Isto irá remover completamente o thunderbird do seu sistema.
sudo apt-get purge thunderbird*
Aqui está o que deu errado no seu caso.
- Você precisará aguardar a atualização do banco de dados de localização ou forçar a atualização por
sudo updatedb
antes que o sistema escolha as alterações. Ou uselocate -e
para imprimir apenas arquivos existentes no momento em quelocate
é executado. - Os arquivos que você vê em
/usr/share/app-install
pertencem ao Ubuntu Software Center. - Os arquivos em
/usr/share/icons
pertencem ao tema de ícones correspondente.