Eu acho que em algum momento você precisa atualizar o Ubuntu com o atualizador de software e só então você pode prosseguir. Para fazer isso primeiro, você precisa se conectar com a rede com fio e atualizar o atualizador de software e, em seguida, eu acho que você será capaz de se conectar ao WiFi.
Eu estou dando esta resposta com base na minha experiência, porque alguns meses atrás eu também instalei o Ubuntu e eu tenho o mesmo problema e eu tentei desta forma e, em seguida, funcionou. Então tente usar dessa maneira.