Antes de hacer un reset total, prueba estos códigos por defecto que usan muchos Samsung:
Lleva el teléfono a una tienda de tu operador. Ellos pueden hacer un reset de servicio que restaura el código por defecto sin borrar contactos ni archivos multimedia (aunque es recomendable hacer copia de seguridad antes).
Como última opción, el hard reset *2767*3855# elimina el bloqueo pero también todos los datos personales.