aber ich habe und hatte noch nie Probleme an großen Provider EMails zuzustellen
Deine (nicht so) unterschwellige Beleidigung ignoriere ich mal.
Dass du eine IP erwischst, die NICHT mitsamt dem ganzen Subnetz gesperrt wird, ist hier eher die Ausnahme als die Regel. Das zeigen viele viele Erfahrungen und es ist im Forum sehr oft Thema und auch der NC Geschäftsleitung schmerzlich bewusst.
In welchem Netzbereich liegen die IP deiner Sendeserver denn?