Something else deleted them. Run
SD Insight to make sure it's not a counterfeit card (saving 5 GB to a 4GB card that claims to be 32GB doesn't work - you "save" in the root directory, wiping things out). From now on, make sure you enter ALL your contacts as Google contacts and keep them synced. Then at least you can go to
Google Contacts and recover missing ones from More.