Então, no final, o problema era que havia muito tráfego na rede causado por uma impressora mal configurada. A sobrecarga de pacotes e o endereço da impressora foram detectados pelo comando "tcpdump".
Eu entendo que no final o problema não foi devido ao ubuntu nem ao linux. Mas ainda assim, se detectarmos um alto uso de CPU do network-manager em uma rede compartilhada (novamente aparece como tarefa avahi no "topo"), isso pode ser devido a um problema de tráfego na rede.