I’ve had some bizarre problems with my DNS today. I checked /etc/resolv.conf but everything looked ok. Checked the settings dialog for my network and at first glance, that one seemed ok as well.
But normally there should be a dimmed version of the DHCP assigned values there.
Just select the empty one and press the minus sign. Sneaky little bug there!
Save your settings and you should be good to go.