Вы пытались переустановить NetworkManager? Если вы можете подключиться через ethernet, потому что, естественно, удаление NetworkManager отключит вас - попробуйте:
sudo apt-get -y purge network-manager
sudo apt-get -y install network-manager
У меня были проблемы с NetworkManager в прошлом, и поэтому большую часть времени использовать wicd. Однако он не имеет определенных функций, таких как управление несколькими интерфейсами за раз, а также создание специальных сетей и т. Д., Поэтому я использую NetworkManager, когда это необходимо, но в противном случае я использую wicd.
Изменить: если это не сработает, попробуйте метод CLI, как описано здесь: https://help.ubuntu.com/community/WifiDocs/Adhoc