Em /etc/samba/smb.conf no servidor, verifique se a linha de opções do soquete é:
socket options = TCP_NODELAY
Observe que a adição de SO_RCVBUF e SO_SNDBUF pode acelerar as coisas para a comunicação Linux no Linux, mas pode ter algumas lentidões ruins para o Windows ou outro sistema operacional que se conecta ao compartilhamento.
Como outra etapa de solução de problemas, tente conectar-se ao compartilhamento não pelo nome (netbios ou DNS), mas pelo endereço IP (por exemplo, 192.168.0.2). Se isso funcionar bem, você tem algo estranho com a resolução de nomes, que é uma arte em preto (mais aqui ).