A while back I had to get a LJ3500n working on a mac. Normally this wouldn’t be that hard but HP printer drivers don’t seem to work with Macs that well. I found this which seems to solve every Mac/HP printing issue I’ve come across since.

http://www.linuxfoundation.org/en/OpenPrinting/MacOSX/hpijs