I think the big issue here is Mozilla Labs is using the same name as the folks at OVI for their package. They install their repository, but then tell it to install "fenec", which it grabs the package from the OVI repository, despite their repository having a higher version number. The result:

People think they're installing 4.0, but get 1.1

If you think 4.0 is just as slow as it was before, double check your version. FF4 is easily 4 to 6 times as fast as it was before, and is (finally) a hair faster than the built-in Micro browser. There are plugins to handle opening links in tabs (in the background) by simply doing long-taps.

My only guess here is that they "tested" this by disabling other repositories (including the OVI repository). They also have an issue in that their key was updated recently, and isn't on the standard repository ring, AND they're using a compressed Package file, and offer no uncompressed version in their manifest. The later only affects those of us using an older apt manager, but that's a lot of people still.

I searched for a link to tell them about this, but there was no clear contact information or feedback link, on their site or in the repository settings (manager info is blank). The best way to get it for now is to use wget (you may have to install wget with apt-get install wget first) and then use dpkg to install it locally.

If you didn't use wget and/or dpkg, you very likely do NOT have FF4 installed.

Can the OP post that in post 1 please via an edit? It would make life a LOT easier here.