Huge number of fleets? I'm not sure I'd consider 30-35 fleets a huge number. Is that too many for the game?
Douglas, I did some simulator testing that turn before processing, but I didn't use any fleets in the simulator. Could I have messed something else up there?
It doesn't matter how many you currently have. What matters is how many you have created throughout the game. It takes a while to get the naming system to reset back to the first fleet name.