Danke für die Antworten. Konnte es scheinbar lösen. Die Telekom gibt mir meine normale Festnetznummer und noch zwei weitere. Die beiden wurden nach eingeben der Zugangsdaten der Telekom zugewieeen. Meine "normale" Festnetznummer wurde in der Fritzbox weiterhin als o2 Nummer geführt. Warum auch immer. Ich habe diese auch nicht auf "Telekom" ändern können. Also habe ich diese gelöscht und quasi "neu angelegt". Nach einer kurzen Registrierung wurde die NUmmer auch bestatigt. Und siehe da, nun wird die 0 bei meiner Handynummer angezeigt. Zwar ohne 0049, aber dies ist ja mal ein Anfang.

Jetzt nur  mal schauen ob dies auch bei anderen eingehenden Anrufen funktioniert.