It works that way so when someone resets a phone that used to belong to someone else, they don't get hold of that person's contacts. You may be lucky if you look in your SD card but I think they were filed in internal storage. Are you sure they were SIM contacts? What sort of phone is it?
Can't find your answer ? Ask !
Read discussions in other General Connectivity categories