There are cases with rabbits who have no uterus or under-developed uterus. Was there any mention of seeing ovaries? It is the ovaries that actually produce the hormones, I believe. It is possible that they haven’t developed yet, yes. I haven’t been with a female rabbit through a spay so unfortunately I cannot give an idea of the age expectancy, but I have generally read that there are indeed times when spays occur too early, resulting in unsuccessful/incomplete spays.
I will note that your neutered male rabbit who “just wants to fight with her” may continue doing so, even after she is fixed. While having both rabbits fixed is a foundational step, it is usually not the eliminator of aggression towards each other — that comes from steadily progressing through the bonding process.
The answers provided in this discussion are for general guideline purposes only. The information is not intended to diagnose or treat your pet. Seek the advice of your veterinarian or a qualified behaviorist.