Hello,
i managed a major bodge on this one, i had exactly the same problem as described by yourself. In our case this was whilst creating a lab network. I followed all the advice posted by subscribers to this great site and also the mega helpful microsoft.com (sense any sarcasm?).
in the end i had to find a working dns zone, convert it to standard zone thus creating the *.dns files, stopped the service and replaced the empty file with a chopped down version of the live network, so far this has worked...
hmmmmm nice