Note: The content in this article pertains to ArcGIS versions 8.x only. Later versions of ArcGIS may contain different functionality, as well as different names and locations for menus, commands and geoprocessing tools.
When labeling layers in the map, it takes a long time to display them.
If there are annotation or graphics in the map, it is possible they are interpreted as obstructions to avoid while placing labels.
Set the conflict detection weight = none for annotation groups in the map.