So the same thing happens under multiple user accounts? That rules a lot out, really (unfortunately, a lot of the easiest stuff to fix).

Probably you'd just have to reformat with a clean Windows install (without any HP stuff except actual drivers) to really fix it.