Para mais informações, você pode entrar no ESM e ver a fila. A partir do texto da sua pergunta, parece que você já está lá. Quando você clica no nome da fila (nome do domínio para o qual o correio deve ser roteado), no painel inferior há uma pequena caixa "Informações Adicionais sobre Filas", onde você pode obter mais informações sobre o motivo de estar preso nessa fila. . Uma pesquisa rápida no google depois disso pode gerar resultados.
EDIT: Com base nos seus comentários, eu analisaria este .
EDIT: Para mais resolução de problemas, aqui estão alguns links que eu iria olhar para
Ativando o Log de Diagnóstico para o Exchange 2003 < - gera mais informações no Log de Aplicativos no Eventvwr
Artigo da Technet sobre a origem do ID 4007 do evento MSExchangeTransport (bons links aqui)
XFOR: Telnet para a porta 25 para testar a comunicação SMTP < - Eu tentaria isso primeiro para qualquer email preso na fila primeiro.
Eu só tive que solucionar um problema de fila de mensagens no meu próprio ambiente, e acontece que não temos nosso registro PTR configurado para o DNS reverso 0_o