We've identified and corrected the cause of the block, and have passed our findings along to Microsoft with a request to delist the German SMTP address.
We'll update this post when Microsoft have confirmed that the server is no longer on the block list.