Yes, I was exporting the PDF using X/Ia.

I seem to have solved the problem by Printing to PDF, then printing the document.

Thanks!