Autocomplete does not use your address book. It uses a cache of names
created from messages you have sent.
You did not post your Outlook question. Therefore, it is impossible to know
whether your version even has this feature.