Во-первых, вы используете очень старую версию Ghostscript. Это 8.15, который был выпущен более 7 лет назад. Попробуйте текущую версию (9.01), которая значительно улучшилась и повзрослела за это время.
Во-вторых, причина вашей проблемы заключается в том, что документ palantino использует так называемую "пользовательскую кодировку" соответствующего шрифта, плюс он использует шрифт TrueType (поддержка из которых дошли до Ghostscript только с запозданием). Пользовательские кодировки могут отображать имена глифов практически в любом произвольном месте в их таблице глифов. Средство просмотра или интерпретатор PDF может отслеживать это потенциально довольно сложное переопределение, а простая операция копирования и вставки не может.
В документе timesnewr используется стандартный «Кодировка Ansi» для встроенного шрифта, который является шрифтом типа 1 (поддержка которого очень родна для Ghostscript). Кодирование Ansi для шрифтов отображает имена глифов на нарисованные фигуры (глифы) хорошо известным и четко определенным образом, и операции copy'n'paste могут работать без проблем с ними.
Если вы обновите свой PDF Writer / Driver до более новой версии, вам, возможно, повезет, и вы даже получите встроенные шрифты TrueType в форму, в которой вы сможете копировать и вставлять фрагменты текста из PDF.
(И попробуйте найти настройку в вашем драйвере принтера, которая сообщает, каким образом встраивать шрифты TrueType. Возможно, вам повезет, и вы увидите параметр «Преобразовать в контуры» или «Преобразовать в тип42». Попробуйте это!)