Сервер, на котором выполняется сервис печати должен "видеть" внешние сервисы.
Пользователь, от имени которого выполняется ArcGIS Server также должен "видеть" эти сервисы.
Если используется ещё и https протокол - то это отдельный разговор - напишите дополнительно.
Для начала зайдите на сервер от имени учетной записи, под которой выполняется ArcGIS Server.
Попробуйте в браузере подключиться к "внешним" сервисам.
Если не удается - обратитесь к сетевым администраторам.
Причин может быть много - просто узел не имеет выхода в Интернет, аккаунт ArcGIS Serverне имеет выхода в Интернет и т.д.
http://resources.arcgis.com/en/help/main/10.1/index.html#//015400000309000000