Comment # 4 on bug 1128358 from Dario Tislar

I had the same issue on xfce and Plasma, fix is as follows:

1. add rc-manager=symlink to [main] section in 
/etc/NetworkManager/NetworkManager.conf, 
2. remove /etc/resolv.conf and restart NetworkManager (systemctl restart
NetworkManager).