Embora seja bizarro para mim, como eu não sei nada sobre o hardware que não os elétrons são amarelos: há boas evidências circunstanciais de que o problema foi causado por uma queda de tensão no circuito elétrico que o roteador está conectado. Eu notei atrasos de rede momentâneos em outra parte da LAN coincidente com essas quedas, mas o problema com o sistema 11.04, que persistiu até reinicializar, é o único sintoma não transitório que notei.
Suponho que a reinicialização tenha resolvido o problema porque ele renovou a conexão (DHCP) com o roteador.