Ответ: глюк с PDF из пижамы
Ага, было такое. И вроде стадии процесса те же (только PPD-шку своего выводного устройства использовали), но затык где-то на моменте генерации ps-файла. Дистиллировали полученный постскрипт на разных машинах - эффект тот же, слетают символы, причём хаотично, непонятно от чего зависящим образом. Решение "в лоб" пришло довольно быстро - копирование файла верстки и связанных файлов на соседнюю машину и вывод ps-файла уже там. Помогло как ни странно. Вот тоже хотелось бы узнать причину такой странности, найти панацею и всё такое, а то ведь не ровен час и не будет соседней машины под рукой.