Hello,
This error could occur when Backup Exec performs a backup of mailboxes with
having "Single instance backup for message attachment" enabled. When a
mailbox has already been backed up, deleting a message attachment, which is
associated with multiple mailboxes will make the job fails with the
error "Warning: Unable to backup the attachment data associated with one or
more messages".
To resolve this issue, unselect the "Enable Single Instance backup for
message attachments" from Tools > Options > Exchange.
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.