We are talking about two different batteries. Windows does not, to my knowledge, monitor the CMOS battery. That battery is a small, wristwatch like battery that resides on the MotherBoard and exists to maintain system time and a few other minor details for CMOS exclusively. The battery that Windows looks at is your rechargable battery pack that you are using when you are not plugged into wall power. They are very different things.
The message you are seeing at start-up is a warning that your CMOS battery is going flat. When it does die out, you will no longer be able to boot the computer at all.
There are two different batteries here- one that you can recharge by plugging into wall power and one that you cannot see on the MotherBoard.
I know when I have seen this failure in other devices with similar architecture and running Windows, I had a couple of months to replace the battery on the board. With a hand held device, you buy some time because they can be turned off for extended periods.
Go to your manufacturer or any good repair depot. When they see the message, they will know what part to replace.
Only other option is to open the case yourself and hope that the battery is in a release socket. Take the battery to your favourite parts house and get a new, identical one. Install it. The message will be a thing of the past... assuming that the MOBO doesn't take a hit while the case is open. I have murdered a few in my time. Must keep cats out of the work area!
Truly, for this kind of a problem, your best bet is to find a good repair house. Tell them what the message you are seeing is and how long you have been seeing it. They will take it from there.
Just a thought but BACK UP ALL YOUR FILES NOW!!!!! Don't mean to scream but most repair houses will format your HDD and not necessarily conserve your files.
I should have been clearer the first time. I apologise.