não tentei isso, mas se o usuário A tiver o link simbólico priv, abra um cmd e faça
runas / user: domain \ a cmd
depois, dentro desse windows, tente o mklink
todos os usuários, mesmo os administradores com permissões limitadas em 08 ou mais, você precisa elevar o primeiro. Não espere muito nesse trabalho!