We have an HP LaserJet Printer LJm155nf at work - it's a scanner/fax/copier/printer. I installed hplip + hplip-gui as per the repositories in Linux Mint 10.10 but when setting up the printer, HPLIP does a search for the driver and either cannot find it or - when you select to install the driver - says it's corrupt.
The issues is with the version of HPLIP that installs by default. Installing version 3.11.5 solved the problem for me.
What you need to do is the following:
1 - open the Synaptic Package Manager and install hplip, hplip-data and hplip-gui. Although the version that is installed does not work 100% this step resolves the package dependencies for you
2 - remove all hplip packages using the Package Manager
3 - go to http://hplipopensource.com/hplip-web/index.html and follow the links to eventually download HPLIP 3.11.5 from sourceforge.com. Save the file hplip-3.11.5.run somewhere you will remember e.g. /home/user/Downloads/
4 - hplip-3.11.5.run is probably not executable yet, so open a Terminal, navigate to the directory where you saved the file and change the permissions:
cd /home/Downloads
chmod 755 hplip-3.11.5.run
5 - execute the run file
./hplip-3.11.5.run
This will ask a couple of questions and eventually spend some time doing a make action to create the install file. Once this is done - if you have a network printer - select ignore. If you have a usb printer select as such and restart as instructed. The HPLIP setup tool now searches for the printer - select the printer, install the driver and you should be able to use the full functionality of the printer



