Outlook 2007 Check Name problems

Hello

I have an end user that anytime he uses “Check Name” before sending out an email, it either brings back the wrong name/email address or just a blank list. Has anyone ever encountered this before?