We recently updated most of our users to ArcGIS10. One of my users is having an issue with incredibly slow labeling in ArcMap. The shapefile geometry displays right away, but the labels take minutes to show up at all. The shapefile is of all the parcels in a county and it seems like maybe ArcMap is labeling all the parcels, not just the ones in the current extent. It works just fine in ArcMap with an ArcInfo license. I don't have access to an ArcView 10 license to troubleshoot myself.
Are there any significant changes between ArcMap 9 and 10 for ArcView licenses that might cause this and is there's any way to fix it?