I was posting from my smart phone, when I answered the first post, it was a little hard to elaborate, as I was no where near my desktop. My /etc/resolv.conf looks like this:
Of course this is a temporary fix, as /etc/resolv.conf gets over written every time you reboot. The problem happened on all my Utpoic installs, I've got Gnome-shell, Lubuntu and Xubuntu running in vbox, and editing /etc/resolv.conf resolved the problem temporarily on all installs.
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
I'm considering setting up networking manually until the problem is solved.
My /etc/network/interfaces will look something like this:
# This file describes the network interfaces available on your system
# and how to activate them. For more information, see interfaces(5).
# The loopback network interface
iface lo inet loopback
# The primary network interface
iface eth0 inet static
dns-nameserver 126.96.36.199 192.168.0.1