I installed Aptitude then installed from the command line (as root)

aptitude install fennec

It worked fine and upgraded the app.

Edit- ...which just hangs on loading sites!