Plugged in not charging

My laptop has had the plugged in not charging issue for a few weeks intermittently. It started when my battery said that it had errors.

I ordered a new battery as my computer is a few years old, and it had been decreasing in battery life, hoping that the plugged in not charging message would disappear with the new battery. Unfortunately this was not the case.

My computer could run while plugged in, however wouldn't charge the battery. This wasn't idle, but was okay. This changed however when the computer stopped recognizing that it was even plugged in. 

To trouble shot, I plugged it in with a different power cord and for a week the problem ceased. Now however, the error message has returned and the battery will only charge directly after following these steps from http://jeffreypalermo.com/blog/plugged-in-not-charging-windows-7-solution/:

1. Disconnect AC
2. Shutdown
3. Remove battery
4. Connect AC
5. Startup
6. Under the Batteries category, right-click all of the Microsoft ACPI Compliant Control Method Batterylistings, and select Uninstall (it’s ok if you only have 1).
7. Shutdown
8. Disconnect AC
9. Insert battery
10. Connect AC
11. Startup

If after these steps I unplug the computer, the battery will not charge if reconnected. 

Any suggestions as to what it wrong and how to fix it or other steps to take to determine this?

Thanks for your help.