Ok - parece que o problema é que esse servidor tem o acesso ao compartilhamento de arquivos criptografados ativado ( veja isto ).
Parece que, quando ativado, o servidor usa exclusivamente o SMB 3.0 e rejeitará conexões de clientes que não tenham o SMB 3.0 (ou seja, qualquer versão do Windows 7 ou anterior e qualquer versão do Windows Server 2008 R2 e anterior) .
A "Correção" é atualizar os clientes para pelo menos o Windows 8 e servidores para pelo menos o Windows 2012. A desativação da criptografia também é possível por um comando do powershell:
Set-SmbServerConfiguration –RejectUnencryptedAccess $false
(permitirá ao cliente acessar o compartilhamento renegociar para uma versão inferior do SMB como o SMB 2, mas obviamente isso deve ser evitado, se possível.