It's probably a bugt. It doesn't save when you reach a new level, but only when you die after that.
Playing on Easy mode also does not unlock levels. Only on Medium and Hard. That's what's intended.
