Buenas, resulta que ya encontré la solucion.
La publico aqui por si a alguien mas le pasa.
Instalé el Modulo Nagios-core descargandomelo desde la web de nagios.
Hice lo mismo con los plugins y no funcionó asi que terminé instalandolo con el apt.
Código:
# apt-get install nagios-plugins
Se instala sin problema y funcionando!
Un saludo.
