My ISP provider (BellSouth) recently advised me that our DNS Server IP addresses were antiquated and they provided me with the IP addresses that should be on our server. I had a technician come in and he changed the DNS entries that BellSouth provided. Since that time I have been having several issues. The main issue now is that I continue to get tons of error messages in the Event Viewer on my Exchange Server (Windows 2000 SP4) , i.e., “Registration of the DNS record ……failed with the following error: DNS operation refused.” Then many more with this same message or “Deregistration of the DNS record….failed with the following error: DNS operation refused.” My users e-mail seems to be working OK; however, when they launch Outlook 2000 (or in my case Outlook 2003) it takes about 30-45 seconds to connect where prior to these changes the connection would be immediate. Our internet access seems to be working fine as well. Any input on resolving these DNS issues would be appreciated. Thank you!