Я столкнулся с этой странной проблемой, когда клиенты SMB не могут установить локальное соединение с сервером SMB, если у сервера нет подключения к Интернету. Локальное соединение также замедляется пропорционально, если интернет-соединение замедлено или перегружено. Интернет возвращается, и все работает нормально.
Работая на Debian 8 x64, я просто использую конфигурацию по умолчанию помимо общих ресурсов. DNS-поиск отключен.