To make Entourage work with Office 365 you must make sure that you have done the following. If not it won’t be able to use autodiscover.

– Update your Microsoft Office by opening Word and choose Help and Update. Update until there are no more updates. – Download Entourage Web Service 2008 from the following link http://www.microsoft.com/en-us/download/details.aspx?id=36923 – This will download the version 1316 Web Service installer that’ll work for Entourage version 12.3.6. – After it’s installed import former settings and information. – You’ll now be able to connect to Office 365 using autodiscover.