@rachylou: That's my problem with going into the men's restroom. It's not that it's the men's restroom. It's that it's so gross.
I wouldn't lose sleep over the thought of men being in the ladies' dressing room, but I would be bothered by it if the dressing room were the type that only had curtains or those half-doors (like bathroom stalls). If the dressing room had regular doors, I'd be fine with it.
What I don't understand is why a man would want to go into the ladies' dressing room in the first place. I know my DH would not. He doesn't go shopping with me, though he does take me shopping with him when he wants my opinion. I guess it's just that I don't ask him what he thinks, lol!
As for a man getting kicked out of the lingerie dept., I think that's ridiculous. It's a public area where no one is getting dressed/undressed. I would definitely not shop at a store like that.