If you check the preview prior to printing, does it look alright? Maybe the default print settings could be altered.
Is this a normal text file or does it contain images?
I don't know the exact procedure, but perhaps check to see if the fonts are compatible with the pdf file. Do all your pdfs behave the same way or just this one type?