I found the same problem after my upgrade from lenny to squeeze, although I do have both poppler-data and xpdf installed in squeeze. I solved it by reinstalling poppler-data.
Best regards, Luis Mochán -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org