Pas de soucis de mon coté avec K9Mail, mêmes paramètres. De ce que je me souvienne, pas d'option a activer sur le compte client.

Avec quel client mail as-tu testé ? Le natif ?

J'ai utilisé le client mail natif Android, je suis sous Android pur, pas de surcouche constructeur ou opérateur.
Et je n'ai pas vu de réglage pour le mot de passe juste pour la connexion du serveur, j'ai mis SSL/TLS (les autres ça plante de suite en me disant que le serveur ne supporte pas).

Adresse: monmail@orange.fr
serveur de réception: pop.orange.fr
nom d'utilisateur: il est donné ds le contrat
Mot de passe: il est donné ds le contrat

serveur d'envoi: smtp.orange.fr

OK 
Jamais essayé IMAP

Attention, si quelqu'un pirate ton compte, si des données sont perdues, si ton fournisseur efface des emails pour une raison ou une autre, IMAP va synchroniser cette perte sur tous les appareils, dès que tu te reconnecteras.

C'est arrivé à certains chez Free après un crash disque, ils ont été surpris! Ils pensaient que la synchronisation ne marchait pas comme ça, et certains ont dit que c'était un dysfonctionnement du client IMAP.

Donc avoir plein de copies de ses messages sur des clients IMAP équivaut à avoir une sauvegarde qui s'autodétruit.

Alors en fait sur la version 5.X d'Android, le client email natif (pas l'appli gmail attention) ne fonctionne plus comme les anciennes versions ; si tu laisse faire l'assistant automatique il va choisir la config par défaut du serveur (pour orange c'est POP, gmail c'est IMAP par exemple)
Après dans les paramètre du compte impossible de revenir a IMAP ou POP ce serra toujours celui qui a été choisi par l'assistant automatique .

En gros dans mon cas il essaye de se connecter en protocole POP sur le serveur imap.orange.fr... du coup ça marche pas !

Solution, au tout début de l'assistant de création de compte, faut aller sur "Configurer" et pas suivant sinon c'est mort, et la choisir POP ou IMAP spécifiquement (ou Exchange pour les mail pro). après souvent les paramètre par défaut fonctionne (pour orange c'était bien ceux que j'avais indiquer dans mon premier message)