xpdf-utils probably needs to have both replaces and versioned conflicts on xpdf-reader, as it's actually replacing /usr/bin/pdftoppm from the old xpdf-reader package.
diff -u control.orig control --- control.orig 2010-05-14 10:54:37.000000000 -0700 +++ control 2010-05-14 10:56:03.000000000 -0700 @@ -60,8 +60,8 @@ Architecture: any Depends: ${shlibs:Depends}, gsfonts (>= 6.0-1), xpdf-common (>= ${source:Version}), xpdf-common (<< ${source:Version}.1~), ${misc:Depends} Provides: pdf-viewer, postscript-preview, poppler-utils -Conflicts: xpdf-i (<= 0.90-8), xpdf (<= 0.93-6), poppler-utils -Replaces: poppler-utils +Conflicts: xpdf-i (<= 0.90-8), xpdf (<= 0.93-6), poppler-utils, xpdf-reader (<= 3.02-1.4+lenny1) +Replaces: poppler-utils, xpdf-reader Suggests: pdftk Description: Portable Document Format (PDF) suite -- utilities xpdf is a suite of tools for Portable Document Format (PDF) files. (These are live well, vagrant -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org