J'ai plusieurs comptes IMAP qui fonctionnent tous très bien, aussi bien depuis Outlook sur Windows que depuis MailDroid, Thunderbird, Samsung Email, Windows 10 Mail, etc.
Une adresse email particulière donne une erreur de connexion à chaque fois sur Outlook pour Android, à la fois via la détection automatique et avec la saisie manuelle, bien que j'aie entré exactement les mêmes valeurs que sur Outlook pour Windows, etc. (serveurs, noms d'utilisateur, mots de passe, numéros de port SSL/TLS).
J'ai testé la configuration avec le testeur IMAP de Microsoft ici https://testconnectivity.microsoft.com/tests/O365Imap/input et il a été adopté. En particulier, il n'y a pas de problème matériel de certificat SSL.
Le compte fonctionne bien avec Outlook pour Android sur une toute nouvelle installation Android (BlueStacks) mais pas sur mon téléphone ou ma tablette.
J'ai également essayé (contre mon gré) d'utiliser les ports non-SSL (que le serveur de messagerie prend en charge) - la même erreur de connexion s'est produite.
(édité pour supprimer les éléments superflus/confus)