El Samsung Corby (GT-S3653, S3650) guarda contactos en memoria del teléfono o SIM. Si los borraste:
Si tenías sincronización con cuenta Google (poco probable en este modelo), revisa contacts.google.com.
Conclusión: una vez borrados sin backup, se perdieron. Para el futuro, activa sincronización Google o exporta .vcf a tarjeta SD/PC mensualmente.