The latter part is what really counts, at the end of the day. I wonder why they hired him after all;it's not as if they didn't notice. But instead of raising a stink straight away, you might try that tactic on him first. Just imagine him coming to an all-female class and going majorly 'Errrrrrmmmmm ...'