>Hmm...maybe you hit on another thing that's involved here: fragmentation. I run Diskeeper daily on both servers and local drives - so I have virtually no fragmentation. That could be another factor here, combined with the folder size - I can certainly see how those two things together might cause problems.
Our net admin said he'll run a defrag, I'll let you know if it had any impact.
Doru