Comment 27 for bug 1311257

killall wpa_supplicant used to fix it, then after some update it's lost its affect.

Installing fglrx fixed it though:

    sudo apt-get install fglrx