As for your rrd issue, if mrtg is not able to access snmp on the remote device, it cannot create an rrd, and therefore check_rrdtraff(the command used to display router info) will not work properly. So hopefully this all comes down to simply getting snmp working on those remote devices.
Nagios-Plugins maintainer exclusively, unless you have other C language bugs with open-source nagios projects, then I am happy to help! Please pm or use other communication to alert me to issues as I no longer track the forum.
[root@nagios155 ~]# nmap -sU -p 161 172.16.201.152
Starting Nmap 4.11 ( http://www.insecure.org/nmap/ ) at 2013-06-04 14:20 IST
Interesting ports on 172.16.201.152:
PORT STATE SERVICE
161/udp open|filtered snmp
Have these ports in particular been removed and readded or reconfigured from nagios configurations and mrtg? Alternatively have they been continually running and the rrd removed at some point?
Nagios-Plugins maintainer exclusively, unless you have other C language bugs with open-source nagios projects, then I am happy to help! Please pm or use other communication to alert me to issues as I no longer track the forum.