Thank you for you answer. I had already read this article and didn't find it to be much help. I have SP4 on my Exchange servers and the error doesn't appear on my Exchange Servers' Event Viewer but on my NT workstation Event Viewer. I did create the link monitors on my NT workstation but maybe I am confused to as why the error would appear on my NT workstation and not on the Exchange Servers. I have Microsoft Exchange Administrator installed on my NT workstation like any other Exchange Admin would.
CAUSE
=====
This issue can occur because the system attendant (Mad.exe) and the link monitors (which run in the Exchange Server Administrator program) are multithreaded, but the system attendant and the link monitors are not synchronized across processes. Therefore, threads in the system attendant and
the Exchange Server Administrator program can pick up the same message at the same time and process the message, and then both the system attendant and the link monitors are designedto delete the message after they are finished. When a
thread generates the 1005 error message, the other process has marked the message as "Used" and then deleted the message.
RESOLUTION
==========
To resolve this problem, obtain the latest service pack for Exchange Server 5.5.
Q218187 didn't help either since I didn't move a mailbox. ???? Maybe I didn't understand Q269007 properly.