Ich würde mal schauen, wieso deine DS meint, die mail.xxx.de-Adresse ständig aktualisieren zu müssen. Geh mal auf die Konsole (ssh) und schau, wohin und wer die auflöst (nslookup).
Edit: Vielleicht ist auch nur die TTL deiner Domain bei Strato nur zu hoch eingestellt. Die sollte bei DDNS 60s...