Очевидно, это связано с экспериментами вашего дата-центра, или (не дай бог) какой-то сервер по пути химичит.
Сейчас всё нормализовалось, но вообще-то одна из важных ценностей собственного сайта - возможность затачивания почты под себя, а не под прыщавых педроссов из яндекса...
Я-то готов получать спам, лишь бы не потерять нужное письмо.
Может быть, если перенести сайты на российсий сервер, проблем будет меньше? (хотя чутьё подсказывает, что больше, и намного )