Are you guys on AT&T by any chance? I just started having this problem and was able to solve it by flushing my dns a couple times and then changing it to the google dns server.