Hi,
- Check the application event log of the server for any error events related to ESE.
- Suspected issue with SMTP Service.
- Reintall the Exchange using the E:\setup.exe /reintall if the problem still not fix then you need to take action as per the article
http://support.microsoft.com/kb/320202Note: Do backup the Exchange Database first.
Hope this helps,
Shree