Lance:

Email from Adagio: MAPI or Direct.

Which flavour of Office 365? You need at least Office 365 Business that installs on your computer.

Did you change you email host provider to Microsoft as part of changing to Office 365?