Soa como um problema de rede mais do que um problema do TortoiseHg.
No entanto, lembro-me vagamente de um problema com sobreposições de ficheiros no TortoiseSVN com ficheiros de rede que causavam atrasos visíveis.
Se você desativar as sobreposições de arquivos, isso resolve o problema?