Anti-virus can definately make an email look "corrupted" Technically, these backups generally have completed successfully but since there is a 'corrupt' email, they are marked as failed. You can verify this by looking in the restore sets and you should be able to see all the mailboxes and their messages are available for restore.
One option is to have the backup job shut down anti-virus before the backup starts, and then turn it on afterwards. Use pre- and post- commands for this. If this is too much of a security risk, another option to consider is to use global excludes to exclude the Deleted Items folder from all mailboxes (assuming this problem is almost always on messages which have been deleted as spam)
I personally exclude all Deleted Items and Sent Items folders for speed and backup size, but that is a personal choice I made.