When you build a map (in the Terrain Editor), you include the default plane availability. That means that the default arena setup for plane availability is in the .res file. If someone forgets to check the boxes correctly when a new plane is released, they have to go back, open to edit the terrain, check them, and redistribute it.
So, cycling through a map that was setup right and one that got missed would cause the issue.