You know, I'd try to keep your rants at a technical level. At this pace
your obsession with Microsoft as the only evil guy in the room, is
weakening every single post of yours.
In any case, this is pretty standard stuff that happens all the time
if you administered a mail server long enough. Folks block you, you
make sure you are setup correctly and are able to prove it and you
tell it to said folks. Being a little fish you will be in a
weakened position. News at 11.
I have done this with multiple servers and you just follow the procedure
with Microsoft to unblock you (make sure you describe your setup) and
they unblock you in a very short time. I have never been blocked again.
And if you think about it, their position is completely reasonable given
that your server is @ Hetzner which provides cheap hosting. I am sure
that more than the occasional spammer took a server there from time to
time.
ps. Once you manage a mail server for long enough you will realize that
this happens with quite a few providers (especially the less clued ones)
and that Microsoft is not particularly special in this case.