Almost the same problem here. Backup is correctly working, but the job always completes with the following exception:
V-79-57344-4624 - To support individual mailbox message and folder restores from Information Store b...
If I try to restore individual items, I get the following error message:
Final error: 0xe0001210 - To support individual mailbox message and folder restores from Information Store backups, you must download and install the Microsoft Exchange Web Services Managed API 1.0 package version 14.00.0639.011 or later on the Exchange 2010 Client Access Servers. This package can be found on the Microsoft web site.
Final error category: Resource Errors
For additional information regarding this error refer to link V-79-57344-4624
The interesting thing is, that the Exchange Web Services Managed API 1.0 IS in fact installed on my 2010 Client Access server.
Any ideas, what the problem might be?