Este é um novo para mim, o SNMPD foi restrito dentro de /etc/hosts.allow assim como iptables. Eu simplesmente adicionei o IP do host remoto à lista e tudo está funcionando agora.
Obrigado a todos por sua ajuda, é muito apreciado. Todos vocês ajudaram minha cruz de cada caminho possível até restar apenas um. Por curiosidade, de onde o TCP despeja na rede, antes ou depois do iptables? Presumivelmente depois, então é possível ver os pacotes antes deles chegarem ao iptables?