Wow, I can't say that I have seen or heard of anyone that got this message. If you live close to an Apple store then I would suggest taking the phone in as soon as possible. You might want to try a restore and see that if works.
I got this message this morning myself. My phone is jailbroken.
I restarted the phone, the regular way with the sleep wake button until slide to power off came up, after that it worked without any problems.