Dear Stiffy,
I couldn't duplicate your bug. I just tried setting an alarm two minutes in advance, switched off my phone, and after two minutes, my phone switched on and rang the alarm, so I don't have this bug on my N8 Belle.
Did your alarm fail more than once? Also, what happens if you try what I did?
I hope that your issue was a one-time thing only.
=)