That is known as the auto-complete feature.
Windows Mail does not auto-complete from your contacts.
It uses a separate list of the last 29 recipients you've sent mail to.
The newer replacement email program, Windows Live Mail, uses
the standard contacts list for auto-completion.
You are encouraged to upgrade to the newer WLM program: