Unable to install network printer

[axelsvag]

I try to add my network printer connected to my NAS and with samba. This works perfect in Ubuntu 12.10 but in Waldorf the buttons are grey and search tool gives nothing. localhost:631 does not find the printer either.. Is there any suggestion. I saw some suggestion to change a package but tried that and then I got dependecy problem so I stopped.
Also this is reported in this review exactly the same as my problem.

http://www.dedoimedo.com/computers/crunchbang-waldorf.html

[Donald Broatch (donaldbroatch-a)]

HPLIP package seems to be not fully installed in Waldorf. There are missing dependencies and permissions are not set properly.

Run "sudo hp-check -t" to identify problems.

My printer is different, HP Deskjet 3050 j610, and I could see it on the network, but I'm guessing the problem might be the same. System>Printers>Config can see the network printer but not print. HPLIP GUI can see the printer but not install.