Soda, ich hab das jetzt versucht nachzuvollziehen.
Auf einer Default Debain-Woody brauchte ich nur ein
apt-get install libnet-snmp-perl
und ich konnte
http://guinness.cs.stevens-tech.edu/.../check_apc-ups
ohne Probleme starten.
IMHO hast Du die libnet-snmp-perl nicht richtig installiert, die snmp.pm darf/sollte man nicht händisch wohin kopieren, da fehlen dann noch andere Files (darunter die leidige session.pm).