Die aktuellste Reader-Version für Linux ist meines Wissens die Version 5. Deshalb müssen PDF-Dateien kompatibel zu dieser Version gespeichert werden. Dies geht mit Acrobat 6 über Menü:Datei:Dateigrösse verringern... und dort die entsprechende Kompatibilität wählen.