Olá! Demorei para responder pois depois de fazer o upgrade para o Ubuntu 14.10 LST meu computador parou de funcionar outra vez. Formatei-o novamente e desta vez instalei o 14.04 LST e resolvi tudo.
Realmente, o problema era de proxy da rede. Estava configurado como Proxy "none", mas na verdade precisei ajustar manualmente de acordo com a rede.
De todas as formas, quero deixar registrado que tive muitos problemas com o Ubuntu 14.10 LST. Ao fazer as atualizações do sistema, meu computador teve de ser reinicializado, e nunuca mais levantou.
Valeu pessoal pela ajuda!