You can help determine whether a problem is a Data Protection for Microsoft Exchange issue or an Exchange server issue.
For VSS operations, recreate the problem with the Microsoft diskshadow tool. These applications can run backups that use the Microsoft Exchange VSS APIs. If the problem is recreated with the diskshadow tool, the problem probably exists within the VSS provider or the Exchange server.