Eu não posso comentar (não sei por que) então eu respondo tanto quanto eu tive problema semelhante com o Ubuntu 12 e minha placa nvidia. O que eu fiz foi instalar a distro alternativa e quando tive que reiniciar, escolhi o modo de recuperação, configurei a rede, retornei ao menu principal e finalmente atualizei o que pude.