Ja nice, bin wohl auf UCEPROTECTL3 und sorbs drauf. Und die IP gehört einer anderen Gmbh nach manchen tools. Erstmal Ticket geöffnet.
Uns hat es jetzt auch erwischt! Alle unserer NetCup IPs sind dort gelistet. Nach der üblichen Support-Antwort - "Ein Delisting bei UCEPROTECT durch uns ist ausgeschlossen. UCEPROTECT ist höchst unseriös und erpresst Geld für willkürlich durchgeführte Blacklistings. Wir werden gegen ein Listing bei UCEPROTECT daher zu keinem Zeitpunkt vorgehen." - haben wir uns einen eigenen Weg gesucht. 
Rechtliche Schritte helfen da zunächst nicht weiter, da sie erfahrungsgemäß zu lange andauern.
So haben wir da Problem gelöst:
Wir hatten mit dem Support von IONOS gesprochen. Die haben uns zugesichert, dass die ein möglicherweise bestehendes Listing für den Kunden klären.
Somit haben wir bei IONOS uns den kleinsten Server (1 CPU, 512 MB) für 1,00 € /Monat gegönnt, damit wir die IP nutzen können. SSH und OpenVPN war auf der Kiste in wenigen Minuten installiert. Dann haben wir unseren Server mittels SSH remote und autossh angebunden. Unser Mailserver bekommt seither die Mails über die "externe" IP. Mit der Installation von OpenVPN sendet er dann auch über diese IP. 
Wir schätzen NetCup als Hoster wirklich sehr, jedoch ist es wirklich schade, dass man sich bei solchen Problemen wenig Einsatz zeigt. Bei 1&1 ist der Port 25 grundlegend gesperrt, so dass die Thematik erst einmal nicht auftritt, so der Support von IONOS. Erst nach einem Telefonat wurde dann der Port freigeschaltet. Dies wäre sicherlich auch ein möglicher Weg für NetCup.