I normally give email addresses with name first, eg Timothy Murphy <tim@...>. But for some reason, KMail does not remember email addresses in this form. If I start "Timot..." it throws up several absurd suggestions, but not the email address (with name) that I have used 100 times.
In fact the whole KMail/Kontact "recollection system" strikes me as third-rate or worse.