As a messaging administrator/consultant you have most likely dealt with messages stuck in the “Messages awaiting directory lookup” queue in Exchange 2000/2003. Nagesh Mahadev has just posted an excellent troubleshooting guide to solve this kind of issue over at the MS Exchange Team blog. You can read it here.
Technorati : Exchange Server, troubleshooting
Del.icio.us : Exchange Server, troubleshooting