Which version of Exchange are you running.
These errors are normally generated when the server runs an MTACheck after the server / services have been restarted following an abnormal restart
http://support.microsoft.com/kb/163295http://support.microsoft.com/kb/163292Post back with the version, can you also check if there is anything in the eventlog showing what is restarting services / restarting the server?