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.
Note: The auto-complete feature works perfectly in the replacement
program, Windows Live Mail, which uses the standard contacts list
for auto-completion. You are encouraged to upgrade to the newer
program: http://download.live.com/wlmail