Uma das coisas que você pode tentar é fazer o backup dos arquivos de configuração relacionados ao pacote e dos dados que você não deseja que sejam removidos durante a "limpeza".
Em seguida, remova o pacote e instale o pacote novamente.
apt purge <packagename>
apt install <packagename>
Como um conselho geral, certifique-se de ter as últimas atualizações emitindo
apt update
apt upgrade
Ligeiramente offtopic: você pode considerar mudar para LTS mais recente (16.04), pode ser que o problema encontrado (e muitos mais) já tenha suas correções no Xenial.