My Pc kept saying: “CMOS Settings Wrong”

Each time I bootup my Pentium III – 433MHz Pc, it displays the following message:

“Wait…

CMOS Settings Wrong

Press F1 to Run Setup
Press F2 to load default values and continue”

Initially, I thought that it was the CMOS Battery that was weak so I changed it. But still, the messgae comes up each time I powered the system. I have to run the setup everytime to use the computer. The setup has refused to save the settings.

Please, how can this problem be rectified?

Thanks
Powell