A large number of users in one of our Exchange 2010 environments (the users have only just started using this new environment) reported that out of office was not working so after a bit of diagnostics, removing any mailbox rules, restarting the mailbox assistant service I then attempted to move the users to a different mailbox database. However the move fails with MapiExceptionBadValue: Unable to synchronize manifest. A 'consultant' migrated the users from an Exchange 2003 environment in a different but left little information on what tools/method he used.
After seeing this before I thought a mailbox repair would work but the same error occurs on attempting to move. The command I used incorporated all of the corruption types I'm aware of - SearchFolder, AggregateCounts, ProvisionedFolder, MessagePtagCn, MessageId. It completes very quickly with no errors in event viewer.
Apart from creating a new mailbox and running an export/import has anybody got any suggestions?