Ugh and only now I read that you explicitly have to press the 'save' button to really save progress ... damnit. Ah well, will have to live without beating the last boss then :-(
Btw, even though it was a frustrating game for me, still like it, it did feel like an accomplishment beating bosses and levels. So, I think the balance is quite good. Nicely done!