Eu acredito que você precisa de uma mudança no Network Manager; do terminal:
sudo nano /etc/NetworkManager/NetworkManager.conf
Adicione uma nova seção da seguinte forma:
[device]
wifi.scan-rand-mac-address=no
Revise cuidadosamente, salve e feche o editor de texto.
Depois de fazer essa alteração, reinicie e nos deixe ouvir o resultado.