One common reason that people may not immediately notice:

In a Windows Server environment, check if your destination backup location has Shadow Copies enabled on the specific drive.