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 updatedbantes que o sistema escolha as alterações. Ou uselocate -epara imprimir apenas arquivos existentes no momento em quelocateé executado. - Os arquivos que você vê em
/usr/share/app-installpertencem ao Ubuntu Software Center. - Os arquivos em
/usr/share/iconspertencem ao tema de ícones correspondente.