One server that pretty much did every thing, DC, mail, webhosting etc. A few hard drives failed beyond recovery so I had to do a restore. Wiped the c drive and installed fresh copy of windows server 2003. Installed Symantec backup exec. Booted into DSRM and restored c:\ and system state. AD looks to be back in order, account are in place, DNS seems to be working etc. Restored exchange 2003 information store. Using system manager, storage groups are there and mounted. Mailboxes are listed under each store. Using either outlook or OWA I can log in and see mail, folders etc. It has been over a couple hours and any test messages I have tried to send both out or in from another account like hotmail as testing aren't showing up. No bounces or anything, it is just like they disappear.
I can telnet to the mail server from the outside world on port 25. It doesn't look like mail is even working between internal accounts.
Application event log is showing MSExchangeSA event id 9097 and MSExchangeMTA event id 290. All mail services start just fine. x400 is disabled though. I am not sure if these errors are significant or not.
Please help me figure out what is wrong.