your contacts should all be stored in your gmail account under "contacts" if you have auto sync turned on. Not sure why ur contacts are being delted tho..
If you go to your contacts on your phone and hit menu > import/export > export, then it will export all of your contacts to your sd card.