Evince not opening PDF

[OPM595]

Hi Guys,
I installed 12.04 on a friends laptop a few weeks ago and all's been going
fine up until today when they downloaded and attempted to open a PDF from
NSW Music Exams Board using Evince. Evince attempts to open and hangs
while loading. I get the same result from my Laptop using 10.04, and have
to force Evince to quit.

Unfortunately, to rub salt into my wounds, this friend has contacted a
Windows user, who downloaded, opened and printed the document in seconds.
I've never had a problem ever opening PDF files on Ubuntu, and of all
things it has to happen now with a new convert :(

For reference the actual document in question can be downloaded here:
http://www.ameb.nsw.edu.au/pdf_doc/prac-exam-enrolment-form-2012.pdf

If anyone could possibly let me know what might be the issue here, that
would be much appreciated.

Regards,
Rob

================
Local Id: OPM595
Email: opm595 at yahoo.com.au
PO Box 190, Narellan NSW 2567 Australia
================