As of a week ago i have been getting the above error message when attempting to perform an RPC PING from any client PC to the Exchange box. This error message i think is causing the problem where by if any new mailbox is created within Ms Exchange Administrator, and Outlook is then configured to access this mailbox, the user is presented with a box asking for Username, Domain & Password. Eventhough they have logged on to the network. When however these details are keyed in, a message is returned stating that the logon details are incorrect when they are not.
The TCPIP Binding order is correct. As only one protocol is in use.
The PCs and servers are virus free.
The Exchange server can be Pinged by Name & IP Address.
The Check Name within Outlook however does fail to resolve.
Please help as this problem is becoming critical.
P.S. This problem is only affecting newly created mailboxes and not ones created a while ago.