Windows Explorer slow response when disconnect from the network
I found this knowledge base article which supplied a hotfix that corrected the issue. I also found out this fix is included in Windows XP SP3.
This did not solve all cases. I also found out this issue is also often caused by the WIA server. Stopping and disabling it will fix it.