В /usr/share/doc/smbnetfs-0.5.2/RUSSIAN.FAQ есть такой вопрос:

Q4: KDE очень долго отображает список групп/компьютеров/шар. Что можно сделать ?

A4: Скорее всего проблемы вызваны тем, что KDE ищет подкаталог ".directory"
    в текущем каталоге и во всех подкаталогах текущего каталога. В зависимости
    от ситуации это приводит к опросу несуществующих компьютеров, опросу
    несуществующих сетевых ресурсов или опросу всех сетевых ресурсов 
    удаленной машины. Во многих случаях это вызывает длительные задержки.

    Чтобы избавиться от таких задержек установите опцию конфигурационного
    файла kde_workaround в значение 3. Чтобы полностью исключить опрос
    подкаталогов ".directory", установите kde_workaround = -1.


Пробовали? Не помогает?

Disregard that, они поменяли опцию но не поменяли README

/usr/share/doc/smbnetfs-0.5.2/smbnetfs.conf:

#---------------------------------------------------------------------
# konqueror search for '.directory' subdir in any directory and its
# subdirectories. There is a similar issue with gnome terminal also.
# This behavior may slow down a network browsing. The value below
# specify the number of path component checked for:
#       '.directory'    (konqueror)
#       '.git'          (gnome terminal)
#       'HEAD'          (gnome terminal)
# Use the value of -1 to check all path component.
#
# Set stat_workaround_depth to 3 or above if you browse SMBNetFS with
# konqueror or use gnome terminal. Other people can safely use 0.
# Possible value: -1, 0, 1, 2, ...
#
# Default: "3"
#---------------------------------------------------------------------
#stat_workaround_depth  "3"

Попробуйте -1.

(In reply to comment #0)
> Не мешало-бы обновить до версии 0.5.3a, хотя данной проблемы это не
> исправляет.

0.5.3a не видел -- на оф. сайте только 0.5.3. Если это не опечатка,
дайте ссылку ;)

У неё 2 отличия (я даже проверял git diff --cached):

- поддержка gnome keyring, которая имхо будет только мешать, так как
  smbnetfs начнёт тащить  этот gnome keyring в систему;
- обобщённый stat() workaround (см. comment 2): пользователи могут
  добавить к .directory, .git и HEAD свои имена файлов, и бороться
  с новыми, не известными автору тормозами.

Мне эти изменения не казались важными. Могу, конечно, собрать ради
циферок -- надо только выключить gnome keyring в configure и проверить,
что обычная авторизация не поломалась -- это я смогу сделать
в понедельник, когда до работы доберусь.

(В ответ на комментарий №3)
> 0.5.3a не видел -- на оф. сайте только 0.5.3. Если это не опечатка,
> дайте ссылку ;)
http://sourceforge.net/projects/smbnetfs/files/smbnetfs/

(В ответ на комментарий №2)
> Попробуйте -1.
Про это я знаю и пробовал его во всех комбинациях ещё на Branch 5.1 с тамошними KDE4. Единственно чего удалось добиться это сокращения общего времени открытия перечня машин за счёт уменьшения таймаутов.

Сеть из пяти машин в Krusader открывается 20с
Причём Dolphin сейчас просто вообще не рабочий с smbnetfs. Сеть из пяти машин открывает 40 секунд и остаётся при этом не активным, продолжая долбать ФС!

В KDE-4.7.4 сделали несканирование .directory на сетевых файловых системах. Вопрос только, как kde видит smbnetfs

(В ответ на комментарий №6)
> В KDE-4.7.4 сделали несканирование .directory на сетевых файловых системах.
> Вопрос только, как kde видит smbnetfs
Директории всёравно сканирует и по прежнему клинится при входе в группу, в момент сканирования машин в сети. На KDE 4.8 сканирование десятка машин занимает 20 секунд в Дельфине, однако после входа на машину проблем особых уже не замечается.

Собственно пользоваться уже можно, хотя для этой задачи fuse-smb значительно лучше подходит.

kde4libs давно выпилен из Сизифа, неактуально.