A colleague had a similar problem, except email never worked in the browser. It took three weeks for Microsoft Support to fix it.

We'd have migrated to Google, except the system administrator had booked a holiday for two of the weeks.