Is live.de allowed to block mails from my clean mailserver? [closed]

So my question is simply: Is this legal / What's the legal ground for this extra check ?

Yes, of course it's legal for them to do pretty much whatever they want with their email service. Unfortunately you have little to no recourse. That's life on the internet, though.