проблемы с DNS

Вчера-сегодня лезут какие-то странные проблемы с NS'ами... Как я понял, с NS'ами субпровайдеров или с ROOT'овыми. Не работает backward search на часть ip-адресов. Не ресолвятся некоторые хосты. Из-за этого начала становиться раком электронная почта, потому что хост нашего почтовика перестал проходить проверку на валидность на части, а потом всё на большем кол-ве других почтовиков.

У кого-нибудь что-то подобное проявлялось? Потому что не могу понять, кого надо поставить раком, чтобы оно снова заработало.