As of right now, it appears any google search you do will come up with all the same results as before. What has changed is that it appears to be reporting that every site might contain malware (i.e. it shows the "This site may harm your computer" warning with every result). Apparently it has been happening for about the last 15 minutes.
Edit: Seems like they've fixed it now after about half an hour of problems.