Could be the same problem as with the updates.
Change your DNS to Google DNS and see if it works.