Вообще то с Network Manager часто происходят какие то плохо объяснимые проблемы. По крайней мере, когда я пытался решить проблему пропадания значка в трее, я увидел, что в гугле много вопросов по нему. Поэтому я сначала перешёл на Wicd, а потом и вовсе отказался от всяких менеджеров. Настроил подключение к wifi на уровне юнита systemd и забыл о всех проблемах c сетью.
Но это если ты готов отказаться от графического интерфейса по настройке.
А так, можно смело перейти на wicd.
sudo apt-get update
sudo apt-get install wicd-curses wicd-daemon wicd-gtk python-wicd
sudo apt-get remove --purge network-manager
sudo apt-get autoremove --purge
Если не понравится, вернёшься обратно.