So, nach einiger Zeit hier noch die Lösung.
Nach dem 3. Reparsturversuch hat man schlussendlich ein Software-„update“ gemacht. Das war allerdings kein up- sondern ein down-date auf eine ältere FW-Version. Im shop konnte mir aber niemand erklären was Magenta daran gehindert hat, dies schon bei meinem ersten Besuch im shop zu veranlassen. Man hat mir dazu einen Rückruf versprochen der nie erfolgt ist. Vielleicht ist es aber auch mein Glück dass es so gekommen ist, denn inzwischen sind über Festnetz höhere Datenraten möglich, was ich ohne den Ausfall des Modems wohl nicht abgefragt hätte. Jetzt habe ich Magenta gekündigt und freue mich über zuverlässiges, leitungsgebundenes Internet.