Transsexuals: Does this sound contradictory at all?

In my opinion, it doesn't sound contradictory at all. Indeed, all it means is that you are sexually attracted to this girl and your body is responding the best way it can. Of course, you should probably ask a qualified gender therapist if you want a sound answer.