Après la mise à jour Office 365, Outlook ne se connecte plus aux serveurs Exchange. Indication dans la barre d'état:

Installation des mises à jour Windows 8 et Office, multiples reboot, toujours pas de connexion.

Les accès OWA et Active Sync (tablette et téléphone Android) sont opérationnels, donc le soucis se situe bien au niveau Outlook.

Sur ce lien "Fix Outlook connection problems after Office 365 upgrade", je trouve quelques pistes d'investigation.

http://community.office365.com/en-us/wikis/solutions/fix-outlook-connection-problems-after-office-365-upgrade.aspx

Finalement, c'est en utilisant l'option réparer et en ressaisissant les identifiants que le problème a été résolu.