Seems like a rather new laptop, does it have warranty? If yes, why not march to HP with it?
I do agree with Saltgrass about the BIOS, it would sound like the most probable cause. But that could also depend on a faulty CMOS battery... or a flaw in the motherboard, somewhere along the circuits... but updating BIOS and re-parting HDD from zero doesn't sound silly at all.
If it's new with warranty, and something in mobo and / or BIOS has failed, the sure way is to take it to HP. Otherwise you'll have problems with it for the rest of your life. I had a failing mobo once, got Windows 7 installed after a dozen tries, it worked fine... until it failed permanently.
Problems with computers usually appear quite soon; if they work 2 years, they probably may work 20 years. This could be the case?