Using Classic Outlook on Windows for personal email, calendar, and contact management
I had the same issue. Enabling OWA within office 365 made the problem go away, but that wasn't acceptable. I worked with Microsoft regarding this issue, but they didn't have any idea as to what was causing the problem. I ended up deleting the user's computer profile. After having the user log into the computer again to recreate the profile the problem went away.