Eu tive exatamente o mesmo problema, mas com exportações do Samba 4 e clientes do Windows 7. É definitivamente erro do lado do cliente. Depois de uma solução de problemas completa, simplesmente adicionei a chave de registro e funcionou como um feitiço depois de apertar o botão F5 uma vez.
Somente foi necessário adicionar essa chave de registro:
DirectoryCacheLifetime[DWORD] = 0
HKEY_LOCAL_MACHINE \ System \ CurrentControlSet \ Services \ Lanmanworkstation \ Parâmetros
Os valores mencionados neste artigo parecem inválidos, pois esses valores de registro não existem mais. Eu acredito que o tempo de expiração padrão para o cache é de 10 minutos, em vez de 10 segundos. link
UPDATE (20/04/2015)
Se você está interessado em aplicar isso no servidor sem a necessidade de configurar os clientes, você deve adicionar a seguinte linha na seção [global] do arquivo smb.conf:
server max protocol = SMB2_02
Isso limitará o servidor ao protocolo SMB2 em vez do padrão SMB3 que vem com o Samba 4, mas compromete a velocidade de transferência. Eu acredito que o protocolo SMB2_02 é uma versão inicial do SMB2 que não suporta o armazenamento em cache, por isso deve funcionar neste caso.
No entanto, notei que alguns clientes ainda estavam enfrentando problemas de cache e tiveram que alterar manualmente o registro conforme descrito acima.
Infelizmente, não há muita documentação sobre as várias versões do protocolo SMB. Aqui está o que a página man do smb.conf diz sobre isso:
Referência: link