Why does OS X Mail fail to recognize that an e-mail address belongs to an existing contact?
I was having the same issue. To resolve it, I went into the previous recipients list and removed all entries of the offending address, as well as any other email addresses associated with that person. From that point forward, when composing an email it correctly pulled the Address Book entry and not the independent address.