Did you tell the bike shop guy your height? Maybe you just look shorter than you actually are. It can be hard to guess. Also, if you are in a shop just random Lookie Lou-ing you shouldn't be surprised if they don't give you the full VIP treatment. I'd say give them another chance when you are in the market. I doubt they have any interest in putting you on a bike that doesn't fit.