Handynummer wird bei SMS falsch übermittelt

Nur bei einer Nummer wird beim Erhalt einer SMS eine 0 vor die Handynummer mit übermittelt. Antworten darf ich darauf nicht, weil es dann eine SMS ins Ausland kostet, obwohl diese Nummer garnicht existiert. Ich habe die Kontaktdaten zu dieser Nummer bereis gelöscht, aber es hilft nichts:

Samsung Galaxy S Plus (GT I9001). Liegt es am Handy oder am Netzbetreiber?