Samsung Galaxy S3 — Ungültiger Empfänger mit ominösem "N" vor der Telefonnummer

Hallo, hab mit meinem S3 ein Problem...
Habe einen Kontakt dem ich keine SMS direkt aus dem Gesprächsverlauf senden kann, wenn man genau hinsieht steht oben vor der Telefonnummer des Kontakts im Nachrichtenfenster ein "N" - warum auch immer. (N+491741234567) In den Kontaktdetails steht aber die richtige Nummer. (01741234567)
Wenn ich von dem Kontakt eine SMS bekomme öffnet sich ja automatisch der Gesprächsverlauf, da steht dieses ominöse "N" nicht vor der Nummer und ich kann ganz normal antworten. Wenn ich manuell eine neue SMS erstelle und als Empfänger diesen Kontakt eingebe funktionierts auch...
Habe schon versucht die Nummer und Kontakt zu löschen, wenn ich die Nummer aber wieder abspeichere hab ich das selbe Problem!

Irgendwelche Ideen?

Hm, "sie" hat Vodafone... genauso wie ich. Grundsätzlich können wir uns ja SMS schicken, geht halt nur nicht aus dem normalen Gesprächsverlauf... sollte also am Android liegen!

Natürlich ist das nicht die richtige Nummer... bin doch nicht total bescheuert!
Ihr könnt natürlich gerne mal anrufen und testen! ;)