firefox crashes with "error while loading shared libraries: libxul.so: cannot open shared object file: No such file or directory"

Binary package hint: firefox

While attempting to start firefox, it does nothing. When starting from terminal, there is no output; it just drops back to the prompt. However, using gdb, I have been able to determine that firefox is crashing with the following error:

"/usr/lib/firefox-3.6/firefox-bin: error while loading shared libraries: libxul.so: cannot open shared object file: No such file or directory

Program exited with code 0177."

A workaround that I have found is to start firefox with the --safe-mode command line option, click the "Quit" button, then start normally. Firefox runs perfectly afterwards, but when I close it, I have to do the same thing to reopen.

Current behavior: Firefox crashes on execution with the above listed error.
Expected behavior: Firefox to start.

ProblemType: Bug
Architecture: i386
CheckboxSubmission: fd01eb15b59ed67c9dd8540fc136fdae
CheckboxSystem: fc73f07fcd9845bb95fa3ca6b8be7ef2
Date: Thu Mar 25 19:29:44 2010
DistroRelease: Ubuntu 10.04
FirefoxPackages:
 firefox 3.6+nobinonly-0ubuntu6
 firefox-gnome-support 3.6+nobinonly-0ubuntu6
 firefox-branding 3.6+nobinonly-0ubuntu6
 abroswer N/A
 abrowser-branding N/A
NonfreeKernelModules: nvidia
Package: firefox 3.6+nobinonly-0ubuntu6
ProcEnviron:
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcVersionSignature: Ubuntu 2.6.32-16.25-generic
SourcePackage: firefox
Uname: Linux 2.6.32-16-generic i686