Even as small child, Nat was tormented by the feeling that he had been born in the wrong body.