hp deskjet 3520 print driver won't install

I bought an HP Deskjet 3520 printer today which was advertised as compatible with OSX 10.7, however when I go to add the printer I get the error "The software for this printer is currently unavailable. Please contact the printer’s manufacturer for the latest software."

I have the latest driver from HP, I just downloaded it today.

I deleted my old HP printer from Print & Scan in the System Preferences and uinstalled the old HP printer using the HP uninstall software.

When adding the printer it said there was an update available from Apple, which it downloaded but then gave the same software unavailable error.

I can scan with the printer but not print.

I also have a wireless HP Laser printer on my home network which is a couple of years old.