Eu tive o mesmo problema hoje. Eu tive que configurar a conexão manualmente via linha de comando para acessar a internet e depois atualizei o Ubuntu. Após a atualização, funciona bem. Se você tiver DHCP em seu roteador e usar o cabo, basta digitar os dois comandos a seguir:
sudo ifconfig eth0 up
sudo dhclient
Ajudou-me a ligar-me ao inernet e a actualizar o Ubuntu. Após a atualização, funciona como ontem. Eu não tenho ideia do porquê isso aconteceu.
Não sei como fazê-lo se você usar o Wi-Fi. Não tenho certeza se substituir eth0 por wlan0 funcionará. Se você usar a proteção por senha do Wi-Fi, o procedimento para se conectar via linha de comando é mais complicado. Alguns ponteiros neste caso: link , link
Você também pode tentar baixar pacotes para outro computador e transferi-los para o seu laptop e instalá-los lá. Aqui estão as instruções de como instalar atualizações sem conexão com a Internet: link