Interesting.

I have a number of times received notifications about SMS after having restarted my phone.

But i have never thought about checking if it was just the notification that was missing and the SMS had been received already. I have always assumed that it was the SMS receive function that regularly died on my phone.