This is our problem. We're having problems with Outlook 2k when setting up a local DNS server. Corporate office is located 100 miles from our site connect over a t1 line. They are running an NT 4.0 domain and we are running a 2000 domain with a trust.
Logins currently take near 5 minutes. When setting up DNS locally, logins work quickly, but Outlook has sporatic failures with logging in. Exchange server is located at the corporate office. Our corp office told us to kill our dns to solve the problem so logins now are long again. Outlook works fine now without our dns, but we'd like to resolve the login issue with name resolution.