This is why I keep my contacts in my sim card and pim backup as backup...but now that its done.
before doing anything make a backup of your contacts on android.
you can use things like this:
http://handheld.softpedia.com/get/Bu...IO-77300.shtml
or other utilities if you prefer.