I figured out what they did.
They purposely dissalowed the program to list fonts. Not sure why, but they didn't want anybody to know what fonts were used to look at the file. On my Linux system it must pick a truetype font by default because it looks fine with gpdf, but when I open it up with acroread (acrobat pdf reader for linux) it looks like crap. Means that the default font for acrobat reader is going to be that nasty looking 300dpi bitmapped fonts.
But thats stupid because if they are encrypted you can still see the fonts types used. The only reason you would set up a PDF like this is if you realy just don't want people to see the fonts you used.
Which means that they are probably using fonts that they don't want to pay for. Lots of fonts are free for limited use, but are very very expensive if you want to publish using them. More then likely they print copies out using fonts, but they just don't want to show it.
Either that or Illustrator's PDF generator just sucks. Which isn't supprising, Illustrator isn't designed for this sort of thing. Adobe Illustrator is designed for making vector graphics, not layout. You want to use something like Quark or InDesign for that.
(I just wanted to see if I was right. At work I don't have the proper tools for dissecting files like I do at home. Plus PDF is the defacto standard for all technical documents (among other types) and is much better then anything else I can think of) (oh BTW I ripped the images and they are
here )