>Немного проблемы возникли с PowerDNS.
>
>Короче так, на внешнею сеть смотрит сам PowerDNS, а внутреннею PowerDNS-recursor.
>Если перезапустить службы, то все нормально резольвиться, и т.д.
>Но на следующий день делаю
>
># nslookup mydomain.ru моя_внешняя_ip
>
>и получаю *** Can't find mydomain.ru: No answer
>
>Перезапускаю службы, и вроде уже все ok.
>
>С чем это может быть связано?

Есть у него косячок: при перезапуске LDAP-сервера, рвётся (естественно) соединение между pdns и slapd.
И не восстанавливается.
Не знаю, как сейчас, но в версии 2.9.19 из Debian ещё было. Есть какие-то патчи на эту тему, давно не смотрел.

Посмотрите, возможно ночью у вас slapd перезапускается, перезапускайте и pdns_server. (Это если quick and dirty).