Ответ: Запоротый тираж (по чьей вине?)
Ну, если они выводили не из PDF, а сами писали ps из верстки, то, по идее, это не проблема PDF'а.
Прозрачностей там точно нет, я их запретил ':(!!' На всякий пожарный. В епсах линкованных тоже ничего особого быть не должно, так как я их сам проверяю...