Warto dodać, że outlook / hotmail na spamlisty często wrzuca całe maski.
Więc problem nie musiał być po stronie IP opa, oberwał rykoszetem, bo ktoś inny w podsieci słał spam.
To by tłumaczyło fakt, że jego nowy ip od razu po zmiane trafił na spamlistę, bo po prostu mógł być z tej samej podsieci.