The Target Server was rebooted over the weekend and the agent started failing. Solution SOL45388 was found but nothing had been moved, the server just rebooted. The MTA fails to start and the log contains the following message:
"6/21/2010 9:55:28 AM CDatabase::OpenDB Error 3581 Cannot open replication system table 'MSysTombstone' because the table is already in use."