Well, installed the hotfix on the 2003 server and the messages are still stuck in the queue. So, we know the copier and SMTP in IIS 6 are setup correctly cause the scan gets to the server, but it is unable to relay out to the Microsoft Exchange server. I have verified the password for the account being used for the relay as well as all the settings in IIS.
Thoughts?