Answer
The ArcGIS.com map viewer makes dynamic requests to a service. If a service has cached tiles, those tiles will not be used to display the map. In addition, if a cached service does not contain underlying data, but instead uses a "placeholder" feature class, the service may not appear at all.
This issue can be resolved by creating a dynamic version of the map service that includes all the original data.