C'est bizarre en effet.
Moi, je vais sur wanadoo.fr, je demande le courrier en cliquant sur l'enveloppe de la page d'accueil.
Ensuite, je m'identifie en choisissant mon adresse dans la liste, je tappe mon mot de passe et voilà.

Sur Outlook, pareil et ça marche très bien.

Il faudrait essayer en vidant le cache internet (fichiers temporaires) et les mots de passe enregistrés par windows.