Version:            (using KDE KDE 3.4.1)
Installed from:    Gentoo Packages
Compiler:          gcc (GCC) 3.3.5-20050130 (Gentoo 3.3.5.20050130-r1, ssp-3.3.5.20050130-1, pie-8.7.7.1)  CFLAGS="-march=pentium4 -O3 -pipe -fomit-frame-pointer -fforce-addr -fprefetch-loop-arrays -ffast-math -falign-functions=64 -falign-loops=5 -falign-jumps=5" 
OS:                Linux

when i print 8 pages per sheet top pages have incorrect sizes.

pages order:

--- A4 sheet ---
[5] [1]
[6] [2]
[7] [3]
[8] [4]
----------------

let's assume one page looks like this:

+------+
| ABC  |
|ABCDEF|
+------+

it's a presentation slide with two textboxes that contain 'ABC' and 'ABCDEF' letters.

now printed document looks like:

(bottom margin side)
+-,,,--+-,,,--+
|ABCDEF|ABCDEF|
+------+------+
| ABC  | ABC  |
|ABCDEF|ABCDEF|
+------+------+
| ABC  | ABC  |
|ABCDEF|ABCDEF|
+------+------+
| ABC  | ABC  |
|ABCDEF|ABCDEF|
+------+------+
(top margin side)

- borders shows, that pages 1 and 5 have different height. in my case the difference is 1cm.
- content of pages 1 and 5 weren't resized. textboxes are over border lines, i don't know how it's possible. letters are cut in half by printer bottom margin.
- i was printing from KPDF and margin settings were absolutely ignored. also 'Save' button seems to be not working at all - settings were abandoned after another KPDF opening.
- i was using 'multiple pages per sheet' filter (pages: 8, border: 0/1, margins:0-10)

info (from gentoo emerge, sorry):
[ebuild   R   ] net-print/hpijs-1.7.1
[ebuild   R   ] app-text/psutils-1.17
[ebuild   R   ] app-text/ghostscript-7.07.1-r9

printer info (from ptal-init for HP printers):

Currently defined device names ([*]=default):
    "mlc:par:PSC_500"
        Model is "PSC 500".
        Serial number is "xxxxxxxxxxxx".
        Parallel-port base address is "0x378".

PPD taken from linuxprinting.

i don't know if it's kdeprint or ghostscript bug.