Eu encontrei este estranho problema onde os clientes SMB não podem estabelecer uma conexão local com o servidor SMB se o servidor não tiver uma conexão com a Internet. A conexão local também diminui proporcionalmente se a conexão com a Internet for retardada ou congestionada. Internet volta e tudo funciona bem.
Rodando no Debian 8 x64, estou usando apenas a configuração padrão, exceto os compartilhamentos. A pesquisa de DNS está desativada.