Working on a client I scoured the Internet and found this printer was a giant piece of crap with terrible support. However here’s how I got the software to install.
Note: Antivirus was uninstalled and the printer was unplugged from the beginning.
On HP’s support website make sure you get the Officejet 4500 All-in-One Printer – G510g and select the correct version of your operating system for 64 bit, in this case it was home premium.
Download the full software suite, let it extract and let it crash. When Windows pops up asking you if you want to let it install with recommended settings, do it. This actually worked. I was able to get through the setup without any problems. Hopes this helps those going through hell with this printer.