I'm using outlook365 without any real problems on my N9 - syncing emails of the past week and all calendar events. I had to cancel the sync inside the email once, but that was about it.
Are you using outlook.office365.com as the server address?