Eu finalmente consegui isso. Os programas que estou executando desse compartilhamento exigem a elevação de privilégio, quando, por algum motivo, eles perderam o acesso ao compartilhamento por algum motivo.
Portanto, a chave é mapear a unidade persistentemente enquanto estiver no modo elevado:
C:\somepath> net use y: "\servername\Backups" * /user:UserName /persistent:yes
The command completed successfully
C:\somepath> mklink /d Backups "\servername\Backups"
symbolic link created for Backups <<===>> \servername\Backups
C:\somepath> cd Backups
C:\somepath\Backups>
Anteriormente, isso resultou no erro "Falha de login".
Editar: e se você tiver que fazer isso globalmente para todos os usuários, veja esta postagem: link