At what point does this message appear? Right after the BIOS loads? When the Windows 7 is logging you in to your user account? Or after your desktop appears?
Yes, I know it happens when you reboot. But please see my earlier post; at what point during the reboot?
Check your Windows 7 installation disk for scratches or dents. And is Win7 properly licensed?