Users are complaining that their Excel files are taking a lot longer (minutes rather than seconds) to change the source of the linked sheets (Data, Edit Links, Chenge Source) than they did before all the data was moved to a faster server on a faster network. The server's name and IP address were changed but all links were based on drive mappings which did not change.
I would have expected performance to improve not degrade. Users are running Office 2010 (compatability mode). The Excel files were probably created in 2003.