Make sure there that nothing else is backing up exchange at the same time. In your backup job expand out the shadow copy components and user data. If Exchange is there and checked..uncheck it. It means VSS and Exchange agent were trying to back the same information at the same time. If you still have the issue, restart the server and check.
Mark