had this problem, too, with Windows 7, trying to use Windows Backup to two new Western Digitial 3TB drives, pre-formatted with NTFS for Windows. It’s very frustrating because each attempt takes many hours before the error occurs so you don’t know until it succeeds whether it will.
I found what worked for me here:
You can download WD Quick Formatter from that site. However, don’t follow the instructions on that page for formatting a HD under Windows 7, because it tells you how to use MS Disk Management, which will make a 2TB partition and not recognize the remainder of the drive. You must use WD Quick Formatter as described here:
Google provides quite a number of cases involving the same problem you are experiencing. None seemed to be resolved. A number refer to USB external drives.
My research has led me to the two sites mentioned below. On the Petri site I found the quotes extracted as they may point to a possible solution.
Are you using an Enterprise or Ultimate version of Windows as these include Bit Locker Drive Encryption
As a general recommendation in regard to using Windows 7 as a client operating system, use either internal hard disks, separate from the one Windows is installed on. Alternatively, use an external USB hard disk and make sure you disconnect it after you perform your backup.
You cannot use any of the following destinations:
•The destination is locked by BitLocker Drive Encryption.