After playing around with soulrider's link, I found the following site (below) which had information about resetting a forgotten BIOS password.
I'd give you the link but the page doesn't work and I had to extract the info from a "view source" on it!
Anyway, the implication is that you *should* be able to get into the BIOS when you see that error - and if you cant, I'd say you've got a dodgy battery!
Now on to the article...
As mentioned earlier, the CMOS is powered by your system's battery. If you can remove or otherwise disconnect the battery power, then over a period of a few days, your CMOS will forget everything, including the password. You just need
The rub here is two-fold. First, you need to have the type of battery you can remove or disable, and not all systems have batteries that are easily disabled. And second, your CMOS will forget everything, so it's a good idea to have written down the CMOS settings. But without either diagnostic software or a BIOS that displays it's settings during the boot, you won't be able to write down the settings because, of course, you can't get into the CMOS menu to see them.
If you have a removeable battery, be sure to note how the battery was connected so you can reconnect it correctly after the CMOS forgets everything. When you restart the system, you should see an error message from the BIOS that says something like "CMOS checksum error" or "CMOS checksum bad". You should be able to enter the CMOS without a password at that point. Power down the system, reconnect the battery, re-enter the CMOS, and enter the settings you hopefully were able to write down. (For those of you who have a copy of "Upgrade Your Own PC", photos and detailed information on battery replacement is found in Chapter 10.)
Hope this helps,
Cheers,
Tim.