Atualize o Deja-dup para 24.x ou a versão mais recente.
Na versão posterior do 23.x, eles adicionaram o recurso de verificação de integridade.
Dê uma olhada neste link. link
Após cada backup, fazemos uma pequena verificação para confirmar que podemos restaurar um arquivo de teste. E a cada dois meses, fazemos uma verificação mais intensa.