Yes, I know this problem and unplugging the bios battery is not a solution for it. Unplugging the battery only resets the time, not the cmos.
I guess the solution is to reflash the bios with an external device as you can see at I need a way to reset BIOS settings to factory defaults - #58 by tomekp