Experiencing 3 second lookup times from DNS? Me, too.
Here’s how I fixed it.
Edit /etc/nsswitch.conf and move dns before mdns4_minimal on the hosts: line. Like so:
hosts: files dns mdns4_minimal [NOTFOUND=return]
And restart networking:
sudo service network-manager restart
That seems to have fixed it for me.