Once upon a time, I heard Jens Lorenz say:
Nur mit LaTeX-generierte PDF-Dateien sind regelmäßig sehr problematisch.
Kann ich nicht nachvollziehen, weil geht bei mir ganz ordentlich, sowohl mit pdflatex, als auch mit dvipdf. Kannst Du mal ein Minimal-Beispiel schicken, bei dem es bei Dir nicht geht.
hej så länge.
PS: Ich habe aber auch das pdftotext 2.0 aus der unstable.