Install CutePDF and set that as the default printer in Outlook. Now print and save that as PDF and go print those PDFs.

NO, I am not offering a cure but how I could get it working in about 5 to 10 minutes or less.

Next I'd not use the print icon but try File, Print and be sure I selected that HP printer.

Good hunting,