Labels do not display in a map service in the following instances:
* The data resides in an enterprise database or geodatabase accessed with operating system authentication.
* A join is established between two datasets in the database when working in ArcGIS Desktop.
* The publisher’s Windows account is different from the ArcGIS Server Windows account.