Hab gerade mal bei mir geschaut was genau ich da treibe und Ihr habt recht, da war (ist) mal ein Problem, was ich vor längerer Zeit schon für mich gefixt habe.
Richtig wäre "updates.dnsomatic.com/nic/update?username=<username>&password=<pass>&hostname=<domain>&myip=<ipaddr>" - also identisch zu Deinem Post.
Problem ist, dass die nur HTTPS akzeptieren: https://<username>:<pass>@updates.dnsomatic.com/nic/update?hostname=<domain>&myip=<ipaddr>
Aus diesen Grund hatte ich mir ein PHP-Skript erstellt, welches auf meiner Domain liegt und einfach die Anfrage übersetzt per PHP im HTTPS Format weitergibt. Über diesen Zwischenschritt klappt es seit dem. Hatte dies gedanklich vollkommen ausgeblendet. SORRY.
Das Skript merkt sich die letzte IP und gibt das Update nur dann weiter an DNS-O-MATIC, wenn eine Änderung erfolgt ist. Die Statusmeldungen werden eins zu eins an die FBF weitergegeben, sollte kein Update erforderlich sein, so gebe ich "nochg IP-Adresse" zurück.
Die Fritzboxen die ich betreue laufen seit dem, auch ohne MOD.