I have noticed this before with other packages. Sometimes, after updating some
library, I notice that revdep-rebuild says everything is OK, but I still see
missing libraries. The current example is that I updated pdflib (to 7.0.2_p8)
because of the recent security issues. revdep-rebuild is happy but I cannot
start gnuplot (version 4.2.2), because it is missing its pdf library:
"ldd /usr/bin/gnuplot" says "libpdf.so.2 => not found". It at least starts
(didn't try to actually write to a PDF terminal) if I manually link
/usr/lib/libpdf.so.6.0.2 to /usr/lib/libpdf.so.2.

Am I wrong in thinking revdep-rebuild should discover this itself and offer
to re-emerge gnuplot?

Cheers,
Peter.