Vale,. ahora si me enteré bien del todo

El problema por lo que voy observando no es el firmware, es la actualización con kies que no es todo lo limpia que debiera ser (A partir de la 2.2.1, cambia un poco la cosa, quizá por eso el comentario)

Lo que te pasó suele ser normal. O tienes todo perfecto en el Galaxy o te da ese error, por incompatibilidades con aplicaciones que tengas anteriormente instaladas o algunos archivos.


Restablecer Datos de fábrica se hace en Ajustes > Privacidad >
Esto te borrará todas las aplicaciones que tengas instaladas, contactos y configuraciones, por lo que seria recomendable una copia de seguridad de todo lo que te interese.
Los problemas también suelen venir por archivos o datos antiguos de aplicaciones que tengas en la sdcard interna, por lo que previa copia de seguridad de lo que te interese fotos y datos, formatees la tarjeta

Salu2