You know you're having a bad day when your backup software requires 83 Terabytes of free space in order to proceed.
As it turns out, the filesystem on this disk needed repair. Disk Utility found an 82.95 terabyte file which appeared to be incorrect.