Hacía falta decirlo claro!
Siempre se le hace poco incapié a esto de resetear el móvil antes de actualizar por ota y luego todo son problemas.
Yo opino que si el sistema operativo (con todo y sus apps) no es capaz de garantizar un correcto funcionamento al actualizar la rom sin un formateo, directamente debería formatearse automáticamente actualizar. El usuario medio no tiene porque saber utilizar odin.