I installed Docker-Toolbox just now while following their webpage
I started with Docker QuickStart Terminal
and see following
I just ran into this today with 1.10.1
and none of the existing solutions worked. I tried to restart, upgrade, regenerate certs, ...
I noticed that I had a lot of networks created on the machine. After removing them with:
docker network ls | grep bridge | awk '{print $1}' | xargs -n1 docker network rm
The DNS started working again.
Note: You may ignore errors about pre-defined networks