Docker debian slow dns resolve
We had the same problem, and we found out that our hardware showed broken behaviour with IPv6.
You could double check with curl and force IPv4 like so:
$ time curl -4 www.google.com
...
real 0m0.074s
user 0m0.011s
sys 0m0.000s
Update 1:
We had the problem with our Windows Host System (Ubuntu 14.04 is the guest). The actual solution was found on this page.
Adding options single-request-reopen to the /etc/resolvconf/resolv.conf.d/base and running sudo resolvconf -h did the trick for us.
I found another anwser on askubuntu that suggested almost the same.