apt-get install snmp-mibs-downloader
O comando acima faz o download de vários MIBs não-livres que os MIBs livres (incluídos com a distribuição) precisam para funcionar.
Ainda há alguns erros, depois de instalar este pacote não-livre, mas o snmpwalk
agora funciona.