Have you installed task-printing-hp and task-printing-server packages from Synaptic? Is there something wrong with the hplip packages available in Synaptic?
Both of those packages are installed, as is the hplip- I have no idea if there is a problem with them 9they are current).
I have tried following the foo2zjs driver installation in a root terminal and logged in as root and cannot get past the first step -
Click the link, or cut and paste the whole command line below to download the driver.
$ wget -O foo2zjs.tar.gz http://foo2zjs.rkkda.com/foo2zjs.tar.gz