I just encountered an old one which seems to be caused by Adobe 8.
I got a PDF document from a lawyer and no matter which reader I tried, all it showed was a 'Please Wait' screen imploring the user to upgrade to Adobe 9. I tried every PDF reader on Linux, including Xpdf (which doesn't use Ghostscript) and they all just got stuck at the wait page. Pdf2ps and sending the file to the printer with lpr all did the same - even the printer just printed a please wait page.
Eventually I relented and installed the very latest Adobe reader 9.5.1 which opened the file immediately and then I printed it to a postscript file to fix the problem.
Does anyone know of a different solution that doesn't require installing Adobe crapware?