We had exactly the same problem and are convinced it's horrible a bug of the latest HP drivers!
The solution we found was to completely
uninstall the bugged 7.1.9 driver and replace it with the previous
version 5.5.6 for 3900 Series!! (you can use the uninstall software located into the HP Imaging Software folder but should also manually delete any extension, preferences, help files, etc with the letters'HP' in their filename).
If you don't have access to the previous installer I could eventually send it to you (about 200MBytes).
Thank you H

!
Philippe Lopatka
pumpkin Sarl - Apple Authorized Reseller - Nyon - Switzerland