After installing gcc-4.2.2, revdep-rebuild reports the following broken libraries: [ 62% ] * broken /usr/lib/gcc/i686-pc-linux-gnu/4.2.2/libgij.la (requires /usr/lib/libgcj.la) * broken /usr/lib/gcj-4.2.2/libjvm.la (requires /usr/lib/libgcj.la) It then recommends recompiling gcc, which doesn't help because libgcj.la is provided by gcc. libgcj.la is actually located in /usr/lib/gcc/i686-pc-linux-gnu/4.2.2/libgcj.la . I created a symlink in /usr/lib, and revdep-rebuild stopped complaining. Reproducible: Always Steps to Reproduce:
*** This bug has been marked as a duplicate of bug 125728 ***