In amd64, revdep-rebuild checks for both /usr/lib and /usr/lib64, amoung others. Since /usr/lib is just a symlink to /usr/lib64, it makes no sense to search in both paths. Example: [snip] Checking dynamic linking consistency... broken /usr/lib/libbtctl.so.2.1.0 (requires libopenobex-1.0.so.0) broken /usr/lib/libopensc.so.1.0.0 (requires libopenct.so.0) broken /usr/lib64/libbtctl.so.2.1.0 (requires libopenobex-1.0.so.0) broken /usr/lib64/libopensc.so.1.0.0 (requires libopenct.so.0) done. [snip] I suggest that when revdep-rebuild is installed on amd64, a /etc/revdep-rebuild/ entry is created to mask /usr/lib and /usr/local/lib (maybe others?). This makes revdep-rebuild a lot faster in amd64 systems by default. The choice of /usr/lib over /usr/lib64 is because only /usr/lib64/libbtctl.so.2.1.0 is found when locating its package -- i actually stumbled upon this because of a configuration error on my part.
*** This bug has been marked as a duplicate of 93574 ***
