I have the same problem, only my occured after the mobile phone was returned from flashing in authorized nokia service. They do not have any idea why it happens. But i found a way how to temporary solve the problem. Turn the mobile phone off, plug it into baterry charger and then turn it on. that should do!
P.S try to replace your SIM card with someons elses, message should not appear. At least in my case it didnt.