This can be because of many reasons. And this could be very long to troubleshoot. First, I invite you to review your DNS configuration.
Server failed usually means that ns1.mydomain.com is down, or not responding, or bind not listening to the right IP addr.
can you ping it?
netstat -lp (on the dns server)
do you see something listening on port 53 udp?