У меня интернет через vpn (какая-то говноконторка) никогда проблем с соединением не было в network mangagere, заводилось всё в полпинка, что на убунту, что на федоре, что на арче и opensuse 12.2. Но после обновления до 12.3 не работет. Не подключает ни к wi-fi, ни к vpn. Пишет ошибку, что конекшн фаилед. То, что было написано в relise notes я сделал (как сделать nm доступным), заработало, но потом перешёл в спящий режим, вышел - не коннектит. Повторил процедуру - всё равно ошибка. Куда копать не знаю, с таким впервые сталкиваюсь.
Посмотрите вывод команды
systemctl -p Id show network.service
Если будет написано нетворк менеджер, тогда смотрите логи, может там есть что нибудь интересное.
Была та же проблема. У меня мобильный модем, отсоединил его и обратно подключил, потом перезагрузился. И network manager заработал.