Isso pode soar estranho, mas entre no gerenciador de rede e verifique se a conexão de rede tem uma string (ou seja, "Ubuntu") no campo DHCP client ID. Salve isso e tente a conexão de rede novamente. Estranhamente isso corrigiu o mesmo problema para mim. Eu acho que pode ser algo a ver com o roteador rejeitando IDs de clientes vazios.