Microsoft Exchange - No envia internos el EXCHANGE

Hola, tengo un grave problema, tuve que reiniciar el servidor con Windows 2003, el correo interno funcionaba perfectamente. Luego de esto al enviar un correo me lo marca como enviado, pero el destinatario no recibe nada. ESPERO QUE ME PUEDAN AYUDAR!! ES URGENTE!! GRACIAS

Revisa la base de datos, seguramente esta dañada y x eso te da el problema, tienes que desmontarla y crear una nueva.
Aclaración: Al realizar esto pierdes todos los mails

Posiblemente cuando reiniciaste, el servicio de Microsoft Exhange Information Store no levantó y lo que tienes que hacer es iniciarlo manualmente, la manera de hacerlo es:
1) Run
2) teclea: services.msc
3) Localiza Microsoft Exhange Information Store, doble clic en él y en starup type debe estar en automático, le das Apply y luego Start.

Espero te pueda ser de utilidad.