Cuando restaures una rom a su estado inicial, tienes que borrar también las siguientes carpetas de la microsd:
.android_secure
Android
data
Tendrás que borrar también todos los scripts que se encuentren en la carpeta init.d, esos archivos al estar dentro de la particion de sistema, no se borran cuando hacemos un factory reset.