[__sa__nya]

Все-таки проблема была у провайдера. Вчера по сегодня они вообще интернет отключили (у нас статика, а они нас на динамику посадили, мудаки, сука, по-другому не скажешь). После восстановления инета заработала почта. Пробую nslook'апить наш сервер от ДНС'ов провайдера - теперь они нас видят.
Exo, кстати, а зачем зонные передачи с нашего ДНС настраивать на сервера провайдера (ведь это одно и тоже, что: если моему ДНС'у нужно разрешать доменные имена Майкрософта, то Майкрософсткие сервера ведь не должны ? Я думаю, что у них просто должна быть А и PTR-запись нашего сервера (ns.kvarta.kz).