Could these PDFs be using external images? That would explain the long delays to load images (because they're being downloaded) and the variable PDF reader support.

Here's a StackOverflow post about external images in PDFs: http://stackoverflow.com/questions/1833222/adding-external-i...