hey,
U need to make sure that the exchange and windows are uptodate with patches and fixes. This should take care of most irregularities on your server.
Also, when prompted for username and password, please use this format for username
internal domain name\username
Also, check followings, might be helpful
http://techrepublic.com.com/5208-6230-0.html?forumID=101&threadID=211384&messageID=2176611http://support.microsoft.com/kb/817312