El problema es que si busco cualquier otra cosa, como GoRhY, me sigue saliendo ese mensaje.
Por suerte, con cambiar de google.com a google.es ya me ha servido, aunque es la primera vez que me pasa en mis 9 usuario de internet 
Actualización: Los de google se han dado cuenta de su error y han publicado esto en su blog:
http://googlesystem.blogspot.com/2009/06/googles-were-sorry-error-page.html
]]>