> > Уверен, где-то не прописано a4...
> Может, я что-то не понимаю: если gs в принципе выводт в растр размерами с А4 - значит ли, что всё таки где-то не прописан А4 ?

Повторно написал про gs скорее из-за жалоб на kde. Но если писать о принципах, то как у меня в стандартном дистрибутиве Linux c теми же средствами при работе с вашим примером с test.pdf всегда получается именно a4?
Когда-то давно заметил, что если не править gs_init.ps, то при печати иногда возникают странности, а насколько это связано с вашей проблемой, конечно же, не могу знать. Но сама проблема кажется очень искусственной -- она должна решаться очень легко. Жаль нет возможности взглянуть на вашу систему.