Recently we had a strange problem on a cPanel installed server . Every time a new account was created on the server we have to restart named service or it would not resolve the domains at all.
Following is the solution to resolve this problem.
Check if the following files are existing on the server:
/etc/binddisable /etc/nameddisable /etc/dnsdisable
If any of the above files exist on server, please remove them. Once done try running this in root SSH:
/scripts/fixndc
Once done should resolve the problem on the server .