I don't think the battery is at fault if the battery check ran fine. Try flashing your bios with the latest ones from the HP website. Make surer you have it plugged in and hidden away where there is no chance of a random unplugging though before you start.
I had a similar issue with my HP laptop, the problem randomly went away one day, and I took the time to flash the BIOS while the battery was working and the issue never came back.
Thanks for an alternative solution which i shall try tommorow. Though its clear from your word 'plugged in' means 'battery inserted' but i didn't get your your phrase 'hidden away where there is no chance of a random unplugging though before you start'.
It would be v.kind of yourself to Elaborate/Brief-Out a bit on the same.
Shall wait for your response before Flasing...