A única maneira, para mim, de resolver isso foi criando um cronjob.
@reboot systemctl restart NetworkManager.service
Isso foi em um Dell XPS-13 9333
Durante a instalação do Ubuntu 16.04, posso usar meu adaptador sem fio (ROSEWILL RNX-N180UBEV2), assim que eu reiniciar após a instalação, não haverá nenhum adaptador sem fio visível. Isso acontece tanto para o Ubuntu quanto para o Ubuntu-Gnome.
A única maneira, para mim, de resolver isso foi criando um cronjob.
@reboot systemctl restart NetworkManager.service
Isso foi em um Dell XPS-13 9333