SYMPTOMS
When you run Exchange 5.5 Service Pack 3 on a Microsoft Windows 2000 member server and the Internet Mail Service (IMS) is not installed correctly, you may receive the following error message:
The Internet Mail Server requires DNS to be configured on computername.
The following information may be recorded in the Application log:
Event ID: 4067
Source: MSExchangeIMC
Description: The Microsoft Exchange Internet Mail Service cannot start because the TCP/IP domain name was not found during initialization.
Event ID: 4058
Source: MSExchangeIMC
Description: The Microsoft Exchange Internet Mail Service cannot start because the name resolver cannot be initialized.