Ok, finalmente encontrei qual era o problema. Munin não conseguiu determinar a velocidade da conexão Ethernet e, nos detalhes do gráfico de tráfego, estava relatando:
% bl0ck_qu0te%Eu não sei se esse problema é global para o Ubuntu 16.04, mas não está aqui na mesma instância de nuvem com versões anteriores do sistema operacional.
Para consertar, eu apenas forcei a velocidade do link na configuração do plugin (/etc/munin/plugin-conf.d/munin-node):
[if_*]
user root
env.speed 1000