Try setting your DNS manually.

Since I am using 8.8.8.8 and 8.8.4.4 (google dns) this problem is gone for me. Of course there are plenty other dns out there, google was just my choice.

If this...