Hi Patrick0815,
auch dir vielen lieben Dank für deine Antwort!
Das war ein guter Punkt, ich habe mir die Konfiguration bei S noch einmal genauer angeschaut und es nun hinbekommen.
Problem war folgendes:
Die DNS Einträge werden dort nicht, wie bei netcup alle in einer Liste dargestellt, sondern man muss über jede einzelne Domain und Subdomain in die Konfiguration gehen und die DNS Einträge dort einzeln setzen. Die Subdomain "mail.domain.de" hatte demnach als Wert noch die Standard IP zu S, deshalb der Fehler. Ich habe hier nun die netcup IP eingetragen und voilà, es funktioniert
Vielen Dank euch für die Hilfe!