Hall of Storm Giants entering tapped when you already have two other lands is correct. As the card is worded, the land enters untapped only if it is your first or second land. Same goes for the rest of the cycle, like Hive of the Eye Tyrant. The fast lands enter untapped if they are the first, second, or third land, that is how those are worded. If Hive of the Eye Tyrant enters untapped as the third or later land, then that is a bug, or due to Spelunking.

But keep in mind, that cards like Thalia, Heretic Cathar can make nonbasic lands enter tapped regardless of their own "enter tapped/untapped" clauses.