Virus alert each time I start my Win XP machine

I get a virus alert each time I start my computer. I made sure that I have all the latest updates and patches on my Windows XP SP 3. At start up I get the following message.

“Note: This does not harm your computer as it does not contain virus” and once I click on Yes or No option I get the following alert.
“Warning a virus has been detected on your PC. Press YES to format your hard disk now or NO to format your hard disk after system reboot”
I see that the system timings have been changed and the system automatically shuts down as soon as the time reaches 12:00. I tried to perform a scan and found that my Antivirus has been disabled.
Please Help!
