When I attempt to add a map service, I can make the map service appear in a browser window by clicking on 'Map Service'.
When I click on the 'Add' button, Esri Maps ToC window goes to the Map Contents tab, a long wait occurs, then an error message window appears, 'Add Failed/ The service could not be added to the map.'
I am able to display a Feature Service in the map window in Excel.