Always "Resolving host" on initial connection until Wifi restart
I think on the same line as ryebread:
in SystemPreferences->Network->WiFi chosen at the left side->Advanced->DNS tab:
put in
8.8.8.8
8.8.4.4
with the plus sign
then OK - Apply.