I was going to say the same thing. Network Storage. What kind of network storage did you have? Was it dedicated or shared, and how many people were sharing it? Was it new or old hardware?
I've seen HUGE differences between our config files sitting on the same network storage as 1,000's of people sharing vs local. But, moving to another controller that was faster, newer, and had less traffic, I did not see the degradation.
If you have some sort of NAS device dedicated to applications, you shouldn't really see much of a problem using shared storage.