Type this in terminal: sudo apt-get remove firefox

The error message to sudo apt-get remove firefox in the terminal
was:alexandru@alexandru-desktop ~ $ sudo apt-get remove firefox
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package firefox is not installed, so not removed
0 upgraded, 0 newly installed, 0 to remove and 26 not upgraded.
alexandru@alexandru-desktop ~ $ The trouble to sudo aptitude remove firefox
was:alexandru@alexandru-desktop ~ $ sudo aptitude remove firefox
[sudo] password for alexandru:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Building tag database... Done
The following packages have been automatically kept back:
dbus-x11 hal-info linux-image-generic linux-libc-dev
linux-restricted-modules-common linux-restricted-modules-generic
xserver-xorg-video-amd xserver-xorg-video-geode xserver-xorg-video-intel
The following packages have been kept back:
base-files dbus hal libdbus-1-3 libhal-storage1 libhal1 linux-generic
linux-headers-generic util-linux-locales xorg xserver-xorg
xserver-xorg-core xserver-xorg-input-all xserver-xorg-video-all
xserver-xorg-video-ati xserver-xorg-video-cirrus xserver-xorg-video-nsc
0 packages upgraded, 0 newly installed, 0 to remove and 26 not upgraded.
Need to get 0B of archives. After unpacking 0B will be used.
Writing extended state information... Done
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Building tag database... Done
alexandru@alexandru-desktop ~ $

Firefox is installed and cannot remove it. I switched to opera in 3 minutes. I
could not install Iceweasel, LOLalexandru@alexandru-desktop ~ $ sudo aptitude
install iceweasel
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Building tag database... Done
No candidate version found for iceweasel
No candidate version found for iceweasel
The following packages have been automatically kept back:
dbus-x11 hal-info linux-image-generic linux-libc-dev
linux-restricted-modules-common linux-restricted-modules-generic
xserver-xorg-video-amd xserver-xorg-video-geode xserver-xorg-video-intel
The following packages have been kept back:
base-files dbus hal libdbus-1-3 libhal-storage1 libhal1 linux-generic
linux-headers-generic util-linux-locales xorg xserver-xorg
xserver-xorg-core xserver-xorg-input-all xserver-xorg-video-all
xserver-xorg-video-ati xserver-xorg-video-cirrus xserver-xorg-video-nsc
0 packages upgraded, 0 newly installed, 0 to remove and 26 not upgraded.
Need to get 0B of archives. After unpacking 0B will be used.
Writing extended state information... Done
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Building tag database... Done
alexandru@alexandru-desktop ~ $

Shouldn't that be invenimus ?.............

I did not even know about it. I found a forum discussing about it and they
mentioned the fact that it cannot be uninstalled, I searched it up on the
Internet, I found a link here in this article and took it as a provocation and
added it to firefox. I thought if I couldn't uninstall it, then I would
uninstall and reinstall firefox but it did not work.
I will try something else.

Did you tried to find out the actual name of your package that install
firefox. Some distros name it "mozilla-firefox" others "firefox".
Try apt-cache search firefox or dpkg -l firefox (I'm not sure of the
syntax of dpkg...I'm on gentoo now).

An other avenue would be to just wipe off your profile and restart
with a new profile. Just start the profile manager by typing "firefox
-ProfileManager &". And clean up the mess. But you'll have to
reinstall your extensions...

If you want to avoid that. You could search in your firefox hidden
directory to find out how the "windows live addon" is connected with
firefox... There is a "plugins" directory that may be of interest.

And last, but not least, just find out who is responsible for that add
on. There must be some support available on a support web site. (I
haven't found this add on with my plugin search)... So I can't help
any more.

Linux Mint. I didn't see that. Well after doing some Googling, I found
this page--
forums.linuxmint.com/viewtopic.php%2Fremo\
ve+programs#p129912
I hope that helps you.