its the cheats that do it
do NOT use the console cheats if you wanna unlock the stages
it locks them it also locks all achievements for a random period of time
i use both trainer + console cheats and the space stage unlocked for me after 3 times i played from cell to space stage.