Eu estava enfrentando problema semelhante após a atualização de 16.10 para 17.04.
É provável que isso esteja acontecendo porque o endereço MAC do seu dispositivo está sendo randomizado automaticamente. Você pode verificar isso verificando seu endereço MAC usando o comando ifconfig
(se você se lembrou do endereço original).
Como corrigir:
Adicione a seguinte linha a /etc/NetworkManager/NetworkManager.conf
:
[device]
...
wifi.scan-rand-mac-address=0
Agora salve o arquivo e reinicie o gerenciador de rede usando:
sudo systemctl restart network-manager
Agora reinicie.