Usually Outlook will synchronize properly with Office 365 as they are both with Microsoft. What year is your Outlook? sounds like it may be outdated. I know that Microsoft no longer supports versions 2003, 2007 and soon to be 2010. If you have a newer version of Outlook like 2016, it may be an issue with the program itself.