svfoster

Может рсскажете нам, что за сервер (OS, версия), что за DNS сервер?

Как вариант пока поднять вторичный DNS с копиями зон, могу помочь, на пару дней, пока не решите проблему, разместить у себя.