Дистрибутив: ubuntu 10.10
Решение:
1.sudo -i
2.service network-manager stop
3.rm /var/lib/NetworkManager/NetworkManager.state
4.service network-manager start
5.sudo reboot
Думаю стоит добавить и еще и такой способ, который предложил Александр в комментариях, за что ему огромное спасибо.
# rfkill list
>>> Wireless LAN Soft blocked - yes
# rfkill unblock all
