Nous avons contacté le support téléphonique de Microsoft et le problème a été résolu.
Pour information :
Il n'y a plus d'assistance/support sur les connexions POP/IMAP/SMTP sur toutes les versions d'Outlook. Si jamais nous avons un problème avec la stabilité des envoies/réceptions, c'est notre soucis.
Donc nous arrivons maintenant à utiliser la configuration automatique sur les versions d'Outlook 2007/2010/2013 et la version 2003 n'étant plus supportée, nous l'avons abandonné.
Merci pour le temps que vous nous avez consacré,
Cordialement,