Lisa, I'm a gay accountant in AZ and certainly am dealing with gay issues, you say that IRS checks with SSA on last name and SSN only for matches.  What about first names, a Sue to a Bill, no problems?  Does the transgender individual need a new SSA card?    Thanks all for the discussion !!