PREMESSA
Quanto riportato non è proprio una esperienza "diretta" in quanto ho contribuito solo telefonicamente a risolvere la questione di un server Exchange 2003.

PROBLEMA

Tutti i messaggi inviati da un particolare utente rimangono bloccati nella coda SMTP di un server Exchange 2003, mentre i messaggi degli altri utenti, pur con un po' di fatica, riescono a passare.

Attivando "a palla" il diagnostic logging relativo al Transport si scopre questo simpatico avviso:

ecgetmime  
SOLUZIONE
Scartabellando con questo codice di errore sul sito Microsoft si trova qualche parziale riferimento ad un problema di formato e di conversione: in pratica, il messaggio di errore dice che il sistema non è in grado di convertire il messaggio dal formato MAPI/RTF interno di Exchange al più comune MIME necessario per passare attraverso l'SMTP.
La verifica che il problema era legato al messaggio è stata fatta facendosi inoltrare la mail dall'utente: provando ad aprire il messaggio, anche il client Outlook (con connessione MAPI) dava dei problemi.
Alla fine si è scoperto che il tutto era causato dalla firma del messaggio di posta dell'utente.