Você também pode remover completamente tudo excluindo a pasta .thunderbird do seu diretório pessoal.
rm -rf ~/.thunderbird
O Thunderbird agirá como se acabasse de ser instalado. Se você abrir a pasta no Nautilus, pode não aparecer porque está oculto. Você tem que pressionar CTRL + H para mostrar arquivos e pastas ocultas (começa com.).