Plug some public DNS of some kind into your Network prefs. See if the problems resolve.

Or you can enter them into the router so everyone benefits.