Асусы с новым ядром линуха видят два wi-fi устройства - phy0 (физический) и asus-wlan (некий программно-виртуальный).
rfkll list пишет, что физическое заблокировано аппаратно, так как асусовская программа в приоритете.
Народ на ArchLinux решил эту проблему записывая в блоклист эту виртуалку.
На убунте это решается так же (только что проверено на Asus-X551CA):
sudo -i
echo "blacklist asus-nb-wmi" >> /etc/modprobe.d/blacklist.conf
exit После перезагрузки сетка поднимается и соединяется без проблем.
(В Арче asus_nb_wmi, а в Убунте asus-nb-wmi вот и вся разница)