Se alguém pesquisar e achar isso como parte de um Linux / Samba / Share, aqui está o problema (que foi auto-induzido).
Eu tive esse problema e descobri que era porque eu estava mexendo com os direitos de criação no arquivo /etc/samba/smb.conf. Eu estava tentando impedi-lo de configurar o bit eXecute em novos arquivos.
Ao definir os direitos nos diretórios, removendo o 'x', o Windows Explorer parece estar criando a pasta e tentando acessá-la. Como Peter ressalta, tentou um total de 4 vezes.
Configurando o arquivo /etc/samba/smb.conf de volta para
[homes]
directory mask = 0775
Eliminou o problema.
Espero que isso ajude alguém.