Hallo,
ich hatte das selbe Problem auch mit einem N80 nach dem Firmware Update: SMS wurde nur beim Start des Telefons empfangen.
Nachdem ich alle gespeicherten SMS gelöscht hatte, funktionierte der Empfang aber wieder einwandfrei. Man muss sich halt einfach mal von seinem alten Mist trennen können! 
Grüße!