Eu não sei porque isso aconteceu agora, mas isso resolveu meu problema.
sudo nano /etc/NetworkManager/NetworkManager.conf
e adicione estas linhas
[device]
wifi.scan-rand-mac-address=no
O meu mac-adresse estava mudando constantemente, o que é um bug conhecido de 17.04.