Not all Contacts automatically added on Contact list

Not all Contacts automatically added on Contact list

Hi,

I enable option to automatically add Recipients to contact list.
It not working well. Some recipients are added to contact list but some others are not.
It is problem when I Composing new email. When I start tipping recipient it not showing email.
How can I solve this?

Thanks!