Tente usar o sinalizador - eliminar . Quando você fez apt-get autoremove package
, apenas removeu o conteúdo do pacote e deixou os arquivos de configuração. Experimente
apt-get autoremove --purge <package>
para remover todos os arquivos e, em seguida,
apt-get install --reinstall <package>
para uma instalação limpa do pacote.