I can't get my HP 4500 510g printer to install correctly on my iMac with OSX 10.8.4.

I tried installing with HP software & it will print a test page from the HP utility but not from any applications.

I then tried to install using "add printer" and got a message "no software available".

After checking apple.com I learned that I should have run a software update b4 trying to install.

I uninstalled the printer, ran software update then tried add printer again but still no luck.

Any suggestions?