Anything and everything is possible in samsara. Just as when Mr. Garrison in South Park had a sex change and (s)he found out that (s)he is a transgender lesbian, I bet there is such person in real world too.
Actually, back in the mid-eighties, I read an interview with a transgender lesbian. They were married, as a man, to a woman and then decided to become a woman. They had the sex change and realised that, as a woman, they were sexually attracted to other women and thus remained happily married to their original wife.