Olvastam, már hogy odaadtad a nagiosnak, de esetleg?
chgrp nagios /usr/local/nagios/libexec/*
chmod 4750 /usr/local/nagios/libexec/*
Én akkor kaptam ilyet, ha tényleg nem volt jogom a távoli gépen root joghoz kötött plugint futtatni. Például a check_smart ilyen. Ezt a suoders-el tudod megoldani.