Go to Settings page. Under the option "Create contacts for auto-complete", ensure that you check "When I send a message to a new person, add them to other contacts..." option.
This should work.
Last Wiki Answer Submitted: October 19, 2012 6:34 am by stephenlembert975 pts.
If you live outside the United States, by submitting your email address you consent to having your personal data transferred to and processed in the United States.
What client are you using? — Tom