Se sua conexão de rede for fornecida somente por WiFi, provavelmente você ainda não estará on-line e não conseguirá se conectar a nada para atualizações.
Quanto à placa gráfica, você tem drivers proprietários da Nvidia instalados? Eu tenho tido dificuldades com os drivers da Nvidia e com o meu GT 650M e tive que experimentar várias versões diferentes dos drivers e combinações de configurações para acertar as coisas. O que fakedad perguntou sobre "nomodeset" pode ser adicionado aos parâmetros do kernel no grub. Sabe-se para consertar a tela preta na inicialização. A resposta em Como eu adiciono um parâmetro de inicialização do kernel? é uma boa explicação de como fazer isso.
Caso você precise remover os drivers proprietários da Nivida, você pode fazê-lo a partir do terminal como root ou a inicialização de recuperação com:
apt purge -y nvidia-*
seguido por
apt auto remove -y
Isso pode fazer com que você, pelo menos, inicie novamente com os drivers nouveau mais lentos.