Keep in mind the HTTP request for that layer is going to be coming from the server which the ArcGIS Server 10.1 instance is installed on. If the security settings of your Server do not let it retrieve HTTP requests to Esri servers, then the server will show as unreachable.
In other words, if you remote desktop into your server and try to navigate to that URL, see if it is blocked by security settings.