Here's something interesting I found ZDNet about Win2K and DNS related to the active directory. Maybe this has something to do with my problems...:
"One of the key factors in a successful AD deployment is designing the Active Directory DNS namespace. Unlike NT 4.0, which uses WINS, Windows 2000 uses DNS to resolve names on the network.
Unfortunately, you can't just use any old DNS. Active Directory requires that the DNS support dynamic updates via RFC 2136; and guess what, the only DNS that does that out of the box is included in Windows 2000. Those environments that already have Internet domains and DNS servers on their networks now have to replace their existing DNS servers with Windows 2000 boxes or create a new internal domain to host the AD. For example, if your company is called WidgetCo, and all your internal servers are TCP/IP hosts on widgetco.com, you either need to create a sub-domain called ad.widgetco.com or you need to create something like widgetco.net, as one of my associates had to do at a large Manhattan-based international law firm.
It's possible to make Unix DNS servers like BIND (Berkeley Internet Name Daemon) support Windows 2000 dynamic DNS, but it's a little tricky. Microsoft TechNet's white paper on Windows 2000 DNS provides information on getting your non-MS DNS to comply with RFC 2136. Chances are you'll need to upgrade your Unix server to the latest version of BIND, version 8.2, to make it work. Creating an entirely new domain may be less of a headache."
Would I have to either create a new domain, or should I try to configure BIND? SME 5.1.2. uses BIND 8.2.4-1es according to rpm -q.
Tom