Глюки Гугломейла на своем домене

тоже около полугода пользуемся GApps.
Подтвержу, что аптайм хороший, что антиспам отличный, что иногда приходится туда заглядывать, чтобы выкопать неспамовые письма.
Но сообщения (тьфу-тьфу-тьфу) не пропадали.
Иногда сервер mail.ru наши письма (не рассылку) вопринимает как спам, и тогда эти письма не доходят до клиента (об этом на Хабре уже писали).
Вот так.

Пользуемся Google Apps (бесплатной версией) год, проблем с письмами не было — все доходит и в срок.

Домен не на «именах» зарегистрирован, случайно?

Аналогично, проблемы с гугломылом нет используем на 5 доменах и пока ничего не теряли.

Обнаружил у себя такой хитрый финт ушами.

С работы проверяю GMail через IMAP. Labels представлены как папки и вроде бы все работает, но!

Письмо, перетащенное в почтовом клиенте в какую-либо папку пропадает из Inbox, но не появляется в архиве под указанной меткой (Label). То есть единственные способы его найти — это поиском или шерстя вручную All Mail — через веб-интерфейс. С любой другой точки зрения письмо — пропадает.

Проверьте, вдруг у вас такая же ситуация.

Мы используем для нескольких доменов. Письма, вроде, не пропадают. Из известных почтовых служб были проблемы с тут.бу — ругался сначала на SPF. майл.ру иногда письма бросала в папку СОМНИТЕЛЬНЫЕ.
Письма не доходят обычно из-за человеческого фактора — ошибки в написании адреса.
Иногда не доходят письма на почтовые сервера организаций(наверно, из-за хитрой настройки местными админами).