The Error usually indicates troubles with the VSS Writers.
Make sure they are all in stable state and show no errors (vssadmin list writers) and restry the job if that is the case.
If the Exchange Writer is in error state you have to check ApplicationLog for clues, in worst case Exchange or the whole Server has to be rebooted to fix VSS.