I had this problem too. I decided to take it into my own hands and now my problem is fixed, I will tell you what I did to fix this problem. Please reconize that windows 7 doesnt allways mess up so you may really have to replace your battery.
I turned on my laptop for a little online gaming. My desktop loaded and so did my icons. I saw the battery error saying to consider replacing your battery. I had my laptop plugged in. I immediently shut my laptop down and restarted it. The same error occured.
This time i turned it off I popped out the battery, waited about 10 seconds then put it back in. It wouldnt start up so I plugged the charging cable back in. I then unplugged it and shut down on my battery power. I waited about 5 minutes then I came back.
I kept the charging cable out and turned it back on. This time it worked. Everything loaded up properly and the battery icon saying that I should replace my battery was gone. It was at 33% battery.
Im sorry if this solution doesnt work for you, Im just stating how I fixed it. My laptop is nearly 2 years old so older laptops will probably work. I had a predownloaded version of windows 7 home premium. If this works please vote this as helpfull so others
will be able to see.