A atualização mais recente do Firefox (43.0 para Linux Mint) desativa o addon mint-search-addon automaticamente. Pelo que entendi, o complemento identifica o navegador como parte de uma instalação do Linux Mint, mas não faz muito mais. O Google paga o LM pelas solicitações de pesquisa. Não tenho certeza de como isso vai acontecer, mas parece que o Firefox tomou contra o LM. O LM suspeito será atualizado para atender aos requisitos do Firefox, mas interessante que o gerenciador de atualizações LM inclua o novo Firefox como uma atualização recomendada.
Pelo que pude entender, o mint-search-addon está vinculado a outros pedaços de hortelã. Tentando removê-lo:
sudo apt-get remove mint-search-addon
Produz o seguinte como parte da saída:
The following packages will be REMOVED
mint-meta-core mint-meta-xfce mint-search-addon
Não pense que seria uma boa ideia removê-lo.