Olá a todos,
Tentei todas as alternativas expostas, mas a única coisa que deu certo no meu cenário foi criar o seguinte REG_DWORD32 na estação que tentava se conectar à impressora compartilhada, no seguinte caminho, via regedit:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Print
RpcAuthnLevelPrivacyEnabled 0
No meu caso não foi necessário nem reiniciar o computador. Caso não funcione, reinicie o computador.
Boa sorte!