Hi Brad,
Few questions :
a. Which version of Esri maps for office are you using ?
b. Are you using 'Address' to perform geocoding ?
c. Are you using 'Lat/Long' to add data to map ?
d. Are you using anything other than (a) or (b) ?
Are you confortable sharing your data with us to investigate ?
Thanks,
-Ankur