Ok, então eu cheguei a isso por conta própria. Isso, e provavelmente todos os outros problemas também, foi causado por um PPA de terceiros para o pacote chamado «jupiter» (basicamente o mesmo que «indicator-cpufreq»). Desativar o PPA e remover o "jupiter" corrigiu os problemas de atraso e retomada da rede.