Do you have a forest\domains setup or are you running a single domain?
If you have a forest and are in a sub-domain you need to put the correct dns names for both in the binding dialog (anyforest.com, anyforest.anydomain.com), if you have a single domain, only fill out the domain field, let the...