sudo service network-manager restart
?
Это, увы, не помогло. Network-manager можно запустить, но беспроводная сеть остается недоступной.
Нашел воркароунд, неуниверсальное решение. Мне помогли спецклавиши на моей модели ноутбука (asus k50c). Помимо русской и английской раскладки там нанесены синим цветом доп. комбинации для управления яркостью, громкостью, мультимедиаплеером и т.п.
Сочетание Fn и F2 как раз и включает/выключает wi-fi.