Is that when you acquired it? Sometimes newts that are stressed or under nourished for whatever reason seem to lose some of their secondary sexual characteristics. Once they are settled and eating properly the sexing them is much easier because their body shape returns to normal.
I have read accounts of some newts that have actually changed sex, but I've no idea if that's even possible!