I am on Ubuntu and have exactly the same issue for google.nl, youtube.com and google.com.

So it is not only on Mac OS X

Edit: And it started working again :)