If you have the
dig utility, which is likely since you have
bind, that'd be a good way to investigate which DNS servers aren't returning you the domain name you want.
here's some examples of how to use it. (Ignore the windows downloads, the examples should apply to the UNIX version too.)