Pegue o dvd/pendrive que utilizou para instalar o Ubuntu, e inicie a maquina por ele.
Escolha testar o ubuntu, este é o modo live cd
Mas foi logo após uma atualização, por isso pensei ser problema no ubuntu mesmo.
Faça um teste:
Ao ligar a maquina, pressione continuamente ambas as teclas<shift> do teclado.
Você terá acesso ao menu do grub, nele, escolha modo de recuperação e ali selecione uma versão de kernel mais antiga
Veja se melhora a conexão. Pode ser que o kernel que atualizou esteja com alguma instabilidade no modulo de sua placa.
Informe se soluciona, pois a cada boot o kernel novo será usado, e é preciso repetir o procedimento, mas se funcionar tem como deixar permanente