This is one more issue related Nagios Plugin which is written as Perl script.
While trying to use a Nagios plugin I got an error saying that “Can’t locate utils.pm in @INC”.
Following is complete error:
Can’t locate utils.pm in @INC (@INC contains: /root /etc/perl /usr/local/lib/perl/5.14.2 /usr/local/share/perl/5.14.2 /usr/lib/perl5 /usr/share/perl5 /usr/lib/perl/5.14 /usr/share/perl/5.14 /usr/local/lib/site_perl .)
This issue is occurred due wrong library path in Nagios Plugin(Perl Script).
When I checked library path in script its given as ‘use lib “/usr/local/nagios/libexec”;’ where path /usr/local/nagios/libexec is not exists in our os.
All libraries are available in path “/usr/lib/nagios/plugins”, so I changed lib path in my script to “/usr/lib/nagios/plugins”. After changing the path Nagios Plugin is worked without any issue.
Sany's Linux and Open Source Blog 
Thanks for posting this. This saved me a ton of time. 🙂
You need to find the utils.pm and copy it along with you plugin.
where did you change it.?