See the note about KIES at http://androidforums.com/threads/delete-contacts-on-sim-card.146931/
If not, your carrier and Samsung should sort it out.
Bob
Hi guys can any one help me? This is doing my nut in i have tried almost everything. Under my profile in my contacts i have two number one is mine and the other is what the original sim card was i have tried deleting it but comes back. Also it shows up in status in the about device section were it say telephone number. How do i delete it from my contacts and also get it changed in the other section of phone thanks in advance

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic