Para resolver esse problema, vá para Tarefas > Opções, em Geral, há uma caixa abaixo "Destino de backup padrão:". Basta digitar o caminho \ server \ share, clique em Apply e deve ser bom para ir.
Um problema que eu estava tendo não era a capacidade de autenticar o NAS no diretório ativo. Uma solução alternativa era autenticar contra o grupo de trabalho no qual o NAS estava e parecia funcionar bem. Os backups foram executados com sucesso em todas as máquinas.
Espero que isso ajude alguém.