Delirium, можно с помощью утилиты Process Monitor помониторить, что происходит во время задержки.
Еще есть статьи типа
KB947773 и
KB948496.
Раздел реестра
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\RemoteComputer\NameSpace
не удалялся, случайно?