Релей не принимает почту снаружи (может DNS?)

Система на Debian 4.0. Домен company.ru
Настроен релей relay2.company.ru на базе postfix. Релеет всю почту для домена company.ru на машину с эксчендж.
До этого выход по смтп в инет был закрыт фаерволом.
Если посылаю через релей почту обычным почтовым клиентом с одной из машин в сети всё нормально, письма доходят.

Когда открыли доступ к релею из инета, на него повалил некоторый спам. Но нормальные письма не приходят. Например, посылаем себе письма с ящиков на mail.ru, gmail, rambler.ru. Но почта не приходит. Поиск по файлу /var/log/mail.log не даёт никаких результатов.
Т.е. я так понимаю дело не в релее, письма до него просто не доходят?

Ну может быть во внешнем DNS что-то не так?
Посмотрел, вроде бы прописано правильно. Если нет, поправьте, пожалуйста:

DNS на базе BIND:

Прямая зона:
* IN MX 10 relay.company.ru.
* IN MX 30 relay2.company.ru.

relay IN A 99.999.99.1
relay2 IN A 99.999.99.2

обратная:

1 IN PTR relay.company.ru.
2 IN PTR relay2.company.ru.

где relay.company.ru основной релей (на винде) работает и всю почту релеит.
Когда включаем relay2.company.ru - relay.company. ru конечно отключаем.

Перемещено UVV из Linux-install