タイトルと同じ記事が、ITmediaに掲載されています。
おかしいなと思ったら、とりあえず迷惑メールフォルダを覗いてみたほうがよさそうです。
全文引用：
全検索結果に「コンピュータに損害を与える可能性」と表示された不具合と同じ問題が原因で、「Gmail」で迷惑メールを誤判定する不具合が起きた。
2009年02月02日 12時52分 更新
米Googleは、メールサービス「Gmail」で、1月31日の午後11時?2月1日の午前1時（日本時間）の間に受信した一部のメールを、誤って「迷惑メール」と判定する不具合が起きたと発表した。誤判定したメールは「受信トレイ」に戻す作業を行った。
原因は、同時間帯にGoogleの検索サービスで起きた不具合と同じで、Googleのマルウェアサイトフィルタに不具合があったため（Google検索、世界で不具合 「人的ミス」で全URLに「コンピュータに損害を与える可能性」）。