Meine Fritzbox zeigte bei einer Absendernummer (die vorher aus dem Telefonbuch gelöscht wurde) eine falsche Nummer an (bei eingehenden Anrufen).
Da das Problem nach einem Neustart der Box weg ist:
Mein Fazit: Nach Löschen von Telefonbucheinträgen kann ein Neustart nicht schaden 