why would that be a problem? the book orlando had the main character change gender. and katherine kerr's devery series had reincarnated characters who changed gender (only once though i think. in her world souls tended to come back as the same gender, something that annoyed me. the last thing i'd want is to ALWAYS be female. i'd like to be male sometimes, or a cat
so i like the idea of people coming back as anything)