I see firefox is no longer a script, but rather a binary. Have you tried running from the command line to see what's broken?
According to the script, run-mozilla.sh, the error you're getting should occur if firefox-bin is not executable.
Yeah that's what it said, but it's definitely marked as executable.
Pretty much threw in the tower on this one, doing an upgrade to beta (probably nothing to lose).