Do not pay for updates. That behavior is sounding suspiciously like Malware or a Virus. Here are 2 pertinent articles on the topic:
About Spyware, Adware, and Browser Hijacking Software
Resolving and Preventing Viruses on Your Computer (Windows 8)
If you can confirm that you do have a Virus or Malware, I think the fastest solution to get back to a working environment, is to backup your important documents and then try a complete HP Recovery back to Factory Defaults: Performing an HP System Recovery (Windows 8)