Just a thought here, but did he get a new aftershave for his birthday or something? Change his brand of soap? LuckyRescue said cats who are nervous will sometimes pee to comfort themselves. Maybe her latest operation has made her a little skittish, and his more "masculine" scent has become a bit much for her? Maybe I'm way off base here, but what if he tries showering with your soap for a while - maybe it'll calm her down a bit (although the guys at work might have something to say about it!