I saw before Your result of ldd firefox-bin command, and I try to check my. Here is mine output (I'm using Firefox nigthly build - 4.0a2pre
so there may be some differences in libraries, but as I saw, all libraries at my ldd result are shown properly and non-broken).
Code:
root@marcin:/usr/lib64/firefox-4.0a2pre# ldd firefox-bin
linux-vdso.so.1 => (0x00007fffb6bc8000)
libpthread.so.0 => /lib64/libpthread.so.0 (0x00007f76fe4d8000)
libxul.so => /usr/lib64/firefox/libxul.so (0x00007f76fca53000)
libmozjs.so => /usr/lib64/firefox/libmozjs.so (0x00007f76fc668000)
libxpcom.so => /usr/lib64/firefox/libxpcom.so (0x00007f76fc464000)
libmozalloc.so => /usr/lib64/firefox/libmozalloc.so (0x00007f76fc262000)
libplds4.so => /usr/lib64/firefox/libplds4.so (0x00007f76fc05f000)
libplc4.so => /usr/lib64/firefox/libplc4.so (0x00007f76fbe5b000)
libnspr4.so => /usr/lib64/firefox/libnspr4.so (0x00007f76fbc1f000)
libdl.so.2 => /lib64/libdl.so.2 (0x00007f76fba1b000)
libgtk-x11-2.0.so.0 => /usr/lib64/libgtk-x11-2.0.so.0 (0x00007f76fb421000)
libatk-1.0.so.0 => /usr/lib64/libatk-1.0.so.0 (0x00007f76fb201000)
libgdk-x11-2.0.so.0 => /usr/lib64/libgdk-x11-2.0.so.0 (0x00007f76faf56000)
libgdk_pixbuf-2.0.so.0 => /usr/lib64/libgdk_pixbuf-2.0.so.0 (0x00007f76fad3b000)
libpangocairo-1.0.so.0 => /usr/lib64/libpangocairo-1.0.so.0 (0x00007f76fab2f000)
libpango-1.0.so.0 => /usr/lib64/libpango-1.0.so.0 (0x00007f76fa8e6000)
libcairo.so.2 => /usr/lib64/libcairo.so.2 (0x00007f76fa670000)
libgobject-2.0.so.0 => /usr/lib64/libgobject-2.0.so.0 (0x00007f76fa42d000)
libgmodule-2.0.so.0 => /usr/lib64/libgmodule-2.0.so.0 (0x00007f76fa22a000)
libglib-2.0.so.0 => /usr/lib64/libglib-2.0.so.0 (0x00007f76f9f4a000)
libX11.so.6 => /usr/lib64/libX11.so.6 (0x00007f76f9c12000)
libm.so.6 => /lib64/libm.so.6 (0x00007f76f998f000)
libstdc++.so.6 => /usr/lib64/libstdc++.so.6 (0x00007f76f9680000)
libgcc_s.so.1 => /usr/lib64/libgcc_s.so.1 (0x00007f76f946a000)
libc.so.6 => /lib64/libc.so.6 (0x00007f76f90f5000)
/lib64/ld-linux-x86-64.so.2 (0x00007f76fe6f5000)
libmozsqlite3.so => /usr/lib64/firefox/libmozsqlite3.so (0x00007f76f8e6a000)
libsmime3.so => /usr/lib64/firefox/libsmime3.so (0x00007f76f8c44000)
libssl3.so => /usr/lib64/firefox/libssl3.so (0x00007f76f8a12000)
libnss3.so => /usr/lib64/firefox/libnss3.so (0x00007f76f8710000)
libnssutil3.so => /usr/lib64/firefox/libnssutil3.so (0x00007f76f84f5000)
libXrender.so.1 => /usr/lib64/libXrender.so.1 (0x00007f76f82ec000)
libfreetype.so.6 => /usr/lib64/libfreetype.so.6 (0x00007f76f8066000)
libfontconfig.so.1 => /usr/lib64/libfontconfig.so.1 (0x00007f76f7e32000)
libasound.so.2 => /usr/lib64/libasound.so.2 (0x00007f76f7b50000)
librt.so.1 => /lib64/librt.so.1 (0x00007f76f7948000)
libdbus-1.so.3 => /usr/lib64/libdbus-1.so.3 (0x00007f76f7709000)
libdbus-glib-1.so.2 => /usr/lib64/libdbus-glib-1.so.2 (0x00007f76f74e7000)
libXext.so.6 => /usr/lib64/libXext.so.6 (0x00007f76f72d5000)
libpangoft2-1.0.so.0 => /usr/lib64/libpangoft2-1.0.so.0 (0x00007f76f70ad000)
libXt.so.6 => /usr/lib64/libXt.so.6 (0x00007f76f6e4a000)
libgthread-2.0.so.0 => /usr/lib64/libgthread-2.0.so.0 (0x00007f76f6c46000)
libXinerama.so.1 => /usr/lib64/libXinerama.so.1 (0x00007f76f6a44000)
libXi.so.6 => /usr/lib64/libXi.so.6 (0x00007f76f6835000)
libXrandr.so.2 => /usr/lib64/libXrandr.so.2 (0x00007f76f662d000)
libXcursor.so.1 => /usr/lib64/libXcursor.so.1 (0x00007f76f6423000)
libXcomposite.so.1 => /usr/lib64/libXcomposite.so.1 (0x00007f76f6221000)
libXdamage.so.1 => /usr/lib64/libXdamage.so.1 (0x00007f76f601f000)
libXfixes.so.3 => /usr/lib64/libXfixes.so.3 (0x00007f76f5e1a000)
libpixman-1.so.0 => /usr/lib64/libpixman-1.so.0 (0x00007f76f5bc2000)
libpng14.so.14 => /usr/lib64/libpng14.so.14 (0x00007f76f599d000)
libxcb.so.1 => /usr/lib64/libxcb.so.1 (0x00007f76f5782000)
libXau.so.6 => /usr/lib64/libXau.so.6 (0x00007f76f557f000)
libXdmcp.so.6 => /usr/lib64/libXdmcp.so.6 (0x00007f76f537a000)
libgio-2.0.so.0 => /usr/lib64/libgio-2.0.so.0 (0x00007f76f50d5000)
libresolv.so.2 => /lib64/libresolv.so.2 (0x00007f76f4ebc000)
libz.so.1 => /usr/lib64/libz.so.1 (0x00007f76f4ca8000)
libexpat.so.1 => /usr/lib64/libexpat.so.1 (0x00007f76f4a85000)
libSM.so.6 => /usr/lib64/libSM.so.6 (0x00007f76f487d000)
libuuid.so.1 => /lib64/libuuid.so.1 (0x00007f76f467a000)
libICE.so.6 => /usr/lib64/libICE.so.6 (0x00007f76f445f000)
root@marcin:/usr/lib64/firefox-4.0a2pre#
Check Your system and libraries paths - it must be something broken... I thing something with GTK, since ff is using GTK widgets, not QT, by default. Firefox's QT toolkit is in very early development status (I tried it once, but moved back to GTK quickly, hehe).