Lorsque les utilisateurs Exchange 2003 consultent les disponibilités des utilisateurs Office365, ils mettent également à jour l'élément de free/busy de l'utilisateur 0ffice365 dans le dossier OU=EXTERNAL (FYDIBOHF25SPDLT).

Par défaut, la permission sur ce dossier est Auteur, qui ne permet la modification qu'au créateur de l'élément. Les autres utilisateurs Exchange 2003 qui consultent le free/busy 15 minutes après la dernière mise à jour rencontrent alors un échec.
Il faut donc modifier cette permission à Editeur.

Documentation Technet: http://technet.microsoft.com/en-us/library/hh757251(v=exchg.141).aspx