Kurzes Update: Es funktioniert wieder und der MR400 hat nach dem Zurücksetzen die Software neu installiert und startet danach wieder anstandslos.

Das Problem lag vermutlich daran, dass ich in der Fritz!Box die Nameserver von Cloudflare eingetragen hatte. Das wird ja häufig empfohlen, da diese (genau wie die von Google) deutlich schneller sind als die von Standardnameserver. Das hatte auch mit dem MR400 anfangs funktioniert aber ich vermute mal, dass bei Updates doch irgendwelche internen Hosts abgefragt werden, die andere Nameserver nicht auflösen können. Dadurch hing der MR400 dann wohl in einer Updateschleife und auch das Werksreset brachte nichts, da dort die selben internen Server benötigt werden.

Wenn ich Zeit habe, werde ich das noch mal genauer testen. Vielleicht kann ja auch ein Telekom-Techniker das mal checken. Falls ich richtig liege, wäre es zumindest gut, wenn aussagekräftigere Fehlermeldungen kommen oder wenn der MR400 gleich einen eigenen Nameserver direkt abfragt, anstatt sich auf den Router zu verlassen.

Sollte jemand anders mal ein ähnliches Problem haben, dann auf jeden Fall mal schauen, ob ein anderer Nameserver eingetragen ist und wenn ja, dort wieder den Standard nehmen und den Router neu starten.

Gruß und allen hier danke für die Hilfe!

PS: Ein Supportfall hatte ich selbst gemeldet und gerade wieder geschlossen.