Já faz tempo desde a nova versão após o 10.10. Eu já baixei o ubuntu 12.04, 12.10, 13.04 e Elementary Os, tudo dá o mesmo. Não abrem de forma alguma.
Respondendo a antepenúltima pergunta: Sim está completamente atualizado. Poxa gente, será que não tem alguma coisa além do MTU que eu possa alterar para ver se surte efeito?
Não sei se adianta alguma coisa, mas minha conexão é Pppoe, e para configurá-la eu uso o comando "sudo pppoeconf".