Bem, parecia ter sido um problema de toda a região com o ISP. Tudo está funcionando agora.
Tudo estava indo bem e não havia novas instalações ou atualizações. Mas de repente meu wireless começou a me dar problemas.
Ele se conecta bem, mas eu não consigo abrir nada (nem mesmo o google), ou pingar qualquer coisa. A força da rede mostra apenas 1 bar (sinal fraco), embora deva ser strong (estou perto do roteador). Às vezes, quando funciona, é muito lento para carregar a página completa.
Estranhamente, eu não estou tendo problemas em navegar e postar no askubuntu.com!
Bem, parecia ter sido um problema de toda a região com o ISP. Tudo está funcionando agora.