Появились слухи, что вчера из-за yodice рассылки Gmail.com отправил в спам-лист основную почту. Проблема решается, необходимо чучуть подождать.