Hit this “feature” of Windows servers (2003 this time) again.

If you create a folder with lots of files in, operations on that folder become painfully slow. Unfortunately this is due to the legacy 8.3 filename support, and the solution was to switch that off before you created the files.

http://support.microsoft.com/kb/130694

A classic example of the kind of problems maintaining backward compatibility can cause.