Some PDF documents are messy when printing

Good question. It could be a font issue - the Windows font (Arial) in your document is not installed in Ubuntu by default. Open a terminal (Ctrl+Alt+T) and type (or use Ctrl+Shift+V to paste):

sudo apt-get install ttf-mscorefonts-installer

Then press enter. This should install a few common Windows fonts.

I have faced similar problem in case of printing a pdf document. I found that even without printing if I save it as a new .pdf document, I get a document with many misplaced words, unknown symbols and bad spaces. However, I found a solution to this by just saving the original document in .ps format and then converting it using ps2pdf in terminal. The converted output file is exactly same as the original document now and is printable too.