Qual é a idade do seu roteador Linksys, você pode acessar a internet de forma confiável usando a caixa do Ubuntu? Eu costumava ter problemas com IPV6 não sendo devidamente suportado no meu roteador, mas que estava por aí sobre o Ubuntu 7-ish. Se você sabe como (desculpe mas eu não me lembro como eu fiz isso, tente o Google) tente desabilitar o IPV6 para que sua caixa Linux seja forçada a usar IPV4.