Windows has an icon cache. Basically, you have too many icons, and they can't all fit in the cache.
THere is a registry setting - something like ShellConCache (I don't remember exactly what it is). You can change the entry in the registry to allow for a larger cache.
Sorry I can't remember the registry entry, but that should lead you in the right direction.