Você pode ter mais sorte se fizer uma pequena alteração no Network Manager. Abra um terminal e execute:
sudo nano /etc/NetworkManager/NetworkManager.conf
Na parte inferior deste arquivo, copie e cole o seguinte:
[device]
wifi.scan-rand-mac-address=no
Revise cuidadosamente, salve (Ctrl + o seguido por Enter) e feche (Ctrl + x) o editor de texto. Reinicie o Network Manager:
sudo service network-manager restart
Alguma melhoria?