Ciao, ho segnalazioni di clienti con problemi simili, ma accade dagli aggiornamenti di Maggio.
Purtroppo Microsoft ha deprecato da un po' le sue soluzioni di Backup, partendo dal vecchio Windows Backup, iniziando a non aggiornarlo alle ultime versioni.
Anche per Cronologia File spesso ci sono problemi, o non viene completato il Backup (come nel tuo caso), o non viene visto lo spazio necessario.
Dovresti provare a fare backup di una cartella diversa, o una per volta, in modo da capire cosa non viene salvato.