According to the Error logs of Backup Exec it is a VSS error.

Indeed there is VSS error for the Exchange VSS Writer, when I ran the command “VSSADMIN LIST WRITERS”.

I restarted the VSS service and started another backup which resolved the problem.