Solved! Go to Solution.
It looks like your REST directory is even taking a long time to load. I have cached all our image services in 10.1 and they have been drawing very fast.
I have had an issue with having multiple servers on a site. It caused Manager and ArcCatalog to load all the service information really slowly. I gave up on it before viewing the performance of the map services. It looks like the issue has to do with sharing the config-store on a network share. You may want to try removing the other servers from the site and changing the config-store path to a local path.