i had this problem, when i have programmed some contacts with voice dialling - it dialled this contact even though i did not activate it by voice.
(i.e. i never called that contact name).
once in awhile, i see that this involuntary search for a contact ends with 'no match found'.
has anyone encountered this ?