I am experiencing something odd. It is also intermittent. I am running the Hallengren Backup solution with Delete before backup configuration. I recently started getting a failures. The failure code is 3013 which may be "The process cannot access the file because it is being used by another process." amongst other things, with no other comments being recorded to the command log table. the Previous Backup job has been deleted, when I log on to see what is happening. So I am possibly thinking that I need some space\time between the delete and the new backup because the space isn't getting reclaimed fast enough to a lot for the new back up file. When I run it manually it runs fine and all of the disk space is available.
My thought is to separate out the Delete step from the stored proc, and make it its own set in the job.
Before I did that I figured I'd as if anyone has had this issue before.