I got this error message and tech support appears to have no clue. A map service falsely appears fine (started and up running) in ArcCatalog and ArcGIS Server Manager. And the http://myserver:6080/arcgis/rest/services/myservice/MapServer metadata looks fine too. BUT the service CAN NOT be viewed or displayed anywhere (ArcCatalog, ArcMap, ArcGIS Server Manager, Visual Studio, deployed web Applications). When it is previewed in ArcGIS server manager, the following message popped up. Does anyone have a similar experience? Thanks in advance!