I 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.
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:
If you have followed the steps within this thread but are still having a problem, I would suggest reposting this as a new question at the link below. Please include any steps you have tried and any additional information that will be helpful.