Klingt nach einem Netzwerkproblem mehr als nach TortoiseHg.
Ich erinnere mich jedoch vage an ein Problem mit Dateiüberlagerungen auf TortoiseSVN mit Netzwerkdateien, die merkliche Verzögerungen verursachen.
Wenn Sie Dateiüberlagerungen deaktivieren, wird das Problem dadurch behoben?