Abra um terminal e execute:
gksu nano /etc/NetworkManager/NetworkManager.conf
Na parte inferior deste arquivo, copie e cole o seguinte:
[device]
wifi.scan-rand-mac-address=no
Reinicie o gerenciador de novas tarefas:
sudo service network-manager restart
Você encontra uma referência de algumas correções aqui: