Matthias,
This issue doesn't exist for /usr/lib/libgcj.so.4....
ldd -r /usr/lib/libgcj.so.4
libpthread.so.0 => /lib/libpthread.so.0 (0x0fae0000)
libdl.so.2 => /lib/libdl.so.2 (0x0fdd0000)
libz.so.1 => /lib/libz.so.1 (0x0fc80000)
libgcc_s.so.1 => /lib/libgcc_s.so.1 (0x0f080000)
libc.so.6 => /lib/libc.so.6 (0x0fe80000)
/lib/ld.so.1 => /lib/ld.so.1 (0x08000000)