Outlook 2016 no es compatible con versiones de Exchange anteriores a Exchange 2010.
No podes conectar ese cliente de correo a Exchange 2007, 2003, 2000, etc etc
El porque técnico...
https://blogs.technet.microsoft.com/exchange/2015/11/19/outlook-2016-what-exchange-admins-need-to-know/
Compatibility Matrix de Clientes Outlook
https://technet.microsoft.com/en-us/library/ff728623(v=exchg.150).aspx#Anchor_6
Como nota extra, no olvides de Exchange 2003 no está mas soportado, por lo que es complicado encontrar documentación que lo relacione con versiones actuales de otros productos.
Esteban
http://nextadmin.blogspot.com