Nuked a Time Machine drive and started over completely. The backups were taking way too long or not finishing. Things seem to be back on track now.