Você já tentou isso?
sudo apt-get purge nagios-agent
sudo apt-get autoremove
Isto irá remover o Nagios e seus arquivos de configuração, e então removerá os pacotes que você não precisará novamente após a desinstalação do Nagios, por exemplo. suas dependências.
Se o problema ainda estiver aqui, tente colar a saída desses comandos na sua pergunta original. Lembre-se de selecionar a saída e pressionar Ctrl + K para marcá-la como código.