Keith:
I'd suggest doing an snmpwalk of one of the boxes, snmp credentials may be correct, but firewall/iptables or other issues may be intervening to cause snmp to not gather data. Would you also please provide a screenshot of the events console showing the down events?