Nagios::Plugins foi renomeado para Monitoring::Plugins devido ao motivo da marca registrada. cpan não indexa mais Nagios::Plugins . Agora você deve instalar o Monitoring::Plugin
perl -MCPAN -e 'install Monitoring::Plugin'
Ou você pode instalá-lo via cpanm. Primeiro instale o cpanm:
curl -L http://cpanmin.us | perl - --sudo App::cpanminus
e, em seguida, instale o módulo
cpanm Monitoring::Plugin
Outras leituras