Unable to see External email address under all contacts in either webmail or outlook

Hi
The "All Contact" with the address book is being filled within the exchange server under contact and are then available for all user within your organization.

If you are adding it through Outlook the contact should be added under "Contacts"

This is by design 

Regards