Ich bin mir deshalb so sicher weil ich erstens die Nummer nochmal kontrolliert habe und wenn mich diese Person anruft auch ihr Name erscheint. Woran kann's liegen?

wie genau hast du denn die nummer gespeichert. Gib mal den Anfang der Nummer ein, genauso, wie du sie gespeichert hast. Und redest dum vom handy oder vom festnetz?
Tja, du musst es einsehn.. aber wohl oder übel Falsch!

vllt hast du was fasch vorgewählt? oder kannst keine anrufe nach draußen machen, sondern nur welche empfängen
Hab einmal mit 0049176XXXXXXX und einmal 0176XXXXXXX, beides nicht geklappt.
probiers mal anstatt mit der 00 mit einem + (das gibt es bei den meisten Handys entweder, wenn man * gedrückt hält oder 2mal kurz nacheinander * drückt). Also +49167... Das ist das Format, wie man am besten Nummern im Handy speichert. Und wenn das auch nicht geht, hast du wohl doch nicht die richtige Nummer.