Mail.app won't recognize a contact's name from my Address Book
Choose the Window > Previous Recipients menu item in Mail, and see if the email address is listed there without a first and last name. If so, try adding the email address to Address Book and merging the new entry with the existing one. In Address Book, one method of merging contacts is to select both entries and choose the Card > Merge menu item.