Skyboxes are determined at random every time you start/load a game. You can check/uncheck the use colored/deep space skybox checkbox in the effect tab in the options menu to toggle between them. If you still get the same skybox after trying that a couple times, you might have a problem.
