In an parallel universe, the Time Lords were a species from Gallifrey. In that universe, a Time Lord could only change a gender through regeneration if their previous incarnation commited suicide.
In this universe, the Doctor killed himself and regenerated into a new body, exiling herself on Earth. Following this, one of which tracked her using a Time Ring. (AUDIO: Exile)