The problems lasted weeks and it is now solved in one day after being public...

It's amazing how quickly Microsoft can fix things if issues are made public: Yesterday we've reached out to Microsoft Germany along with the press release asking them - again - to fix the issue of tutanota.com emails going to Spam in Outlook. The issue was then fixed within one day (after we had been in direct contact for three weeks without any success)!