Consegui resolver o problema. Mesmo que eu tenha lido e escrito acesso ao destino ao tentar fazer backup, parece que houve um problema com a conexão iSCSI. Desconectar o alvo, excluir todas as informações de destino e reconectá-lo corrigiu o problema.
Obrigado a todos
Adição ao registro: Como o erro mencionado acima foi corrigido eu tentei iniciar um backup que falhou novamente com o erro "O sistema não pode encontrar o arquivo especificado". Depois de alguma depuração, reduzi-a aos arquivos de backup já existentes (backup incremental). Parece que o primeiro erro que mencionei acima (0x80780179) corrompeu o arquivo de backup que causou a falha dos seguintes backups. A única solução para corrigir isso parece ser alterar o local de backup para um novo destino ou limpar o antigo local de backup para que um inicie com um diretório limpo.