Eu sei que soa idiota, e eu não sou um especialista, mas você já tentou reiniciar seu computador ou roteador? Além disso, você já experimentou a nova versão 12.04 do LTS? Você pode experimentá-lo através de um usb ao vivo e ver se ele corrige seu problema. Se assim for, você pode querer considerar a atualização. Além disso, você instalou algum programa ou atualização antes do último desligamento do computador?
Sei que as sugestões acima são parecidas com as suas sugestões padrão de TI e talvez sejam óbvias, mas se você ainda não as experimentou, poderá ficar agradavelmente surpreendido. Na minha experiência como um "usuário médio" (com conhecimento limitado de linha de comando), muitas vezes uma simples reinicialização corrige o problema. Além disso, tente se reconectar à rede e anular os sites para "forçar" uma reconexão da Internet.