To the OP: Like so many people, I lost money when PrayPal[0] locked me out of my account. No amount of faxing documents, emails or phone calls would convince them that it was my account and my money. I ended up just walking away.
A suggestion might be to go talk to a gay rights group and try turn this into a civil rights / discrimination issue ... they won't want the bad press.
[0] PrayPal: Put money in and pray you get it back out again.