1. Do not flash the bios unless you have determined that the bios code itself is the problem, and that there IS an available update to your bios.
2. It sounds like you might be trying to boot off of a floppy or CD before your hard drive. Check this by going into the SETUP mode when your machine boots (typically the DEL key or F10 key during bootup). Check the boot order. If the first boot source is not your hard drive, I would suggest making the hard drive first. If you ever really need to boot from a floppy or CD, you can always change it.
3. If you make this change now, then turn off the machine for the weekend, is the change still there on Monday. There is a battery which provides backup power to hold the CMOS settings, and that battery may need to be replaced. A common symptom of this is that the clock is wrong when you turn on the machine or other CMOS settings change when the machine is powered down.
4. The virus program is noting that the CMOS has changed. This could be the work of a virus (boot from a protected floppy and do a scan). It could also be because of a change you made (as above). It could also be because your battery is dead and the CMOS settings were cleared. Is the message there truely EVERY time youboot, or is it really only when you have powered off?
Good luck.