All of them, sadly. Outlook is probably the craziest of all, adding the a /16 of Hetzner, because 1 IP sent spam.
How about blocking MSFT in Germany for anti-competitive practices?
I don't know how much spam come from cheap hosting services but between the hacked servers and servers rented by spammers it's probably a lot.