Nightly Time Machine was silently failing because Time Machine was unexpectedly stopping. It turns out that I needed to run Disk First Aid. Details are linked below.
https://github.com/JackWellborn/Nightly-Time-Machine#time-machine-stops-before-completing-backups