Google Blog:

Then why did some people get error messages when they tried to do searches?
A very small percentage of our users and networks – most notably, a few media outlets that write about us – were heavily infected with MyDoom, so our systems temporarily blocked their queries. By noon, service for all our users had been completely restored.

(min kursivering)