Labeling a map that is projected sometimes does not display any labels.
This is a known issue. The map contains a geodatabase annotation layer that has a feature weight greater than none. This prevents labels from being placed on the map.
Conflict Detection Rules dialog box used for labeling. Invoke from Data Frame Properties Labels tab.