I do not know about tutanota and if they are a bad actor in the email space. But I remember them having done funny things like banning the complete German Hetzner IP range because Hetzner didn't want to give them customers information without an curt order (which I guess Hetzner isn't allowed to do either iff the customer(s) in question is a private customer...).
Like consider Google banning all Azure hosted mail providers independent of their reputation and DMARK,DKIM,SPF etc. because MS keeps with the law and doesn't give Google private customer information, it's that ridiculous.