aw man... that had to be frustrating...
Did she indicate WHY it was a problem for your role? Does it make clients or coworkers uncomfortable? It may be none of her business how you comport yourself, but if it has an effect on the dynamic between your coworkers or customers, then she probably HAD to say something.
How she said it, though, wasn't very constructive. It would have been nice if she could have tried to coach you with compassion instead of making a stupid statement like that.