No DNS resolution after upgrade from ubuntu 14.04 to 16.04
Open /etc/NetworkManager/NetworkManager.conf in an editor with root rights.
Delete (or comment out with a hash #) the line that reads dns=dnsmasq.
Restart NetworkManager via sudo service NetworkManager restart.