You have no proof it was because she is a woman. Honestly it sounds like the guy your wife talked to was being a lazy jerk. That is all. You got the phone fixed. You told the manager. The manager can brief all his employees about customer relations.
What more needs to be done?

