Parece-me que o seu Período de Proteção contra Sobregravação é o culpado.
Você tentou diminuir o limite desse valor? Por que vale a pena, eu utilizo esse valor apenas para ter certeza de que não sobrescrevo um backup em particular. No seu caso, isso seria 8 dias. (Supondo que você sempre faça o total no mesmo dia da semana).
Eu descobri que os períodos de proteção são realmente draconianos em seus cálculos, então mantê-lo mais curto é melhor. Com 8 dias, você ainda garantirá que a segunda semana não substitua a primeira, mas também deve estar a salvo dela, forçando você a não ser capaz de sobrescrever. (Por que vale a pena, estou bastante certo de que o período de substituição começa no momento em que a tarefa de backup é concluída)
A configuração "Anexar à mídia, sobrescrever se não houver anexo disponível" simplesmente diz ao BE para errar no lado de salvar os dados, se possível, mas essa configuração não permite sobrescrever algo que ainda está em proteção contra gravação.
Espero que isso ajude alguns, e se não, deixe-me saber e eu vou ver o que mais posso fazer.