Não sei por que isso acontece, mas aconteceu em algumas circunstâncias estranhas. Uma maneira fácil de contornar isso é instalar todas as dependências manualmente. No entanto, uma vez que parece que o Apt está tendo problemas para resolver dependências em geral, pode haver um problema maior no trabalho aqui. Embora eu não possa ajudá-lo com isso especificamente, você pode usar isso para instalar o snmpd:
sudo apt-get install snmpd libsnmp30 libsnmp-base
Se isso ainda lhe der erros de linux-image ... e impedir a instalação (embora pareça que não deveria - parece ser um problema diferente) tente isto:
sudo apt-get install snmpd libsnmp30 libsnmp-base linux-image-generic linux-image-3.13.0-40-generic linux-image-extra-3.13.0-40-generic