Eu estou supondo que você resolveu seu problema há muito tempo, mas eu tive esse mesmo erro.
Este artigo tem muita informação boa
Acontece a conta de serviço usando o compartilhamento deve possuir o compartilhamento / pasta. Ter controle total não foi suficiente.
A alteração do proprietário da pasta para a mesma conta que está executando os backups corrigiu meu problema.