Aww heck. I wouldn't do it for anyone else... But for XF I brought up the bane of my existence (IE 6) and checked. Was able to change from male -> female -> back with no problem.
Obviously there's SOME problem, because more than one person has reported it, but I'm guessing it's more complicated than what browser you use. My money is on a cookie or js pref setting.