Talking with a friend about my identity and attraction issues with regards to rubber suits (( summary: It rides a thin line between body-horror and sexy )) and I'm realizing just how much of my sexuality is wrapped up in Not Being Human.
I started to laugh and go on vaguely like
"Being in the suits is always sexy, like how I feel when I wear furry things like paws and a tai-
oh fuck."

Yep, that's right V. You went through the same exact thing with gender. You had no idea how much dysphoria was playing into things until you started thinking differently about yourself and your entire relationship with that entire aspect of yourself.
Then suddenly from the perspective of having different chemicals, anatomy... you started to feel sexy, yeah?

Bingo.