Hallo Marco,
ich bin mir noch nicht ganz sicher, ob das Problem tatsächlich auf dem Mac oder nicht sogar auf dem iPhone besteht.
Melde dich bitte unter iCloud.com an und öffne Mail dort. Dann lösche eine E-Mail auf dem iPhone und prüfe, ob sie von iCloud.com auch gelöscht wird und mache das gleiche auch mit dem Mac. Dadurch können wir sehen, bei welchem Gerät die Weiterleitung nicht funktioniert. Bitte sage uns genauestens was passiert, damit wir sagen können, wo das Problem besteht, denn es klingt fast so, als ob das iPhone das Löschen nicht an den Server weitergibt.
Ich freue mich auf deine Rückmeldung!
Alles Gute