bem, eu não sei quão incrivelmente isso funcionaria, mas você poderia tentar:
ifconfig wlan0 down
ifconfig wlan0 up
sudo service network-manager restart
ou até mesmo usar o wpa_supplicant, para o qual você pode encontrar um ótimo guia aqui: Conecte-se à rede WiFi a partir da linha de comando no Linux - blackMORE Ops