For me, I'm not talking about any vibration/sound.

I'm talking about not getting any yellow notification windows telling me I should call in to check voice messages. After I restart the phone, I suddenly get these notification windows.

Next time it happens, I will have to check closer if I can figure out if it was just the notification window that was msising or if the phone didn't retrieve the SMS until I restarted the phone.