Obviously the list is not as large as expected and I have never seen this before. Can anyone suggest if the list can be reindexed or be calculated differently so the view doesn't show that there are more than 5000 Users when physically in the list there are less than 1100?
While I can "prove" the list is smaller than the reported value management is seeing this as a problem with SharePoint and doesn't want it to create an issue with managing permissions.