Mystery duplicated SIM contacts
Are the contacts also duplicated in your gmail address book?

If it is just on your SIM, it might be worth going into your carrier and getting a new SIM card. It is possible that the SIM card itself is corrupted somehow.