Beat SL on Challenging, and Astral Plane unlocked. I checked the stage select and it was unlocked. Later when I booted up the game it was locked again…
DOH.
It’s been happening to several people, myself included. In fact, there are already threads for this. 
We must ram it home with multiple posts!
Do not create duplicate threads.