Kurzes Update zu meiner Situation:
Nach Kontakt mit dem Abuse Team war die Antwort, dass das Problem von meiner Seite ausgelöst wird.
Ein paar Tage später ist mir aufgefallen, dass offensichtlich tatsächlich meine Apple Mail Clients (iPhone, iPad) die Blockierung bewirken.
Was genau sich da plötzlich verändert haben soll, ist mir immer noch rätselhaft. Schliesslich habe ich diese Geräte schon mehrere Jahre ohne Probleme im Einsatz und keine Änderungen an den Mail-Einstellungen vorgenommen.
Für den Moment vermeide ich also die iOs Clients und greife nur noch über den Browser (Webmail) oder PC (Thunderbird) zu. Seither wurde mir bis jetzt die IP-Adresse nicht mehr blockiert.