It seems that in certain cases Prince ignores negative margin values. I prepared small test case that illustrates possible bug (test page is handled properly by Opera and Mozilla):
http://geocities.com/csssite/prince/bug07.xhtml
http://geocities.com/csssite/prince/bug07.xhtml