te pasa exactamente lo q me pasaba a mi, te comento los pasos que hice:
-instalar el system recovey
-wipe desde el recovery aunque te ponga esas cosas
-restore la otra rom, recuerda q si tienes froyo es aconsejable restaurar otra froyo, si acaso 2.51.1 pero te aconsejo froyo
-reinicias
-wipe desde el telefono (encender con el boton de bajar volumen presionado, te saldra el muñeco de android con una señal q no da mu buen rollo, presionas los dos botones de volumen a la vez y entraras en el menu, y ahi haces los wipe otra vez, te mueves por el menu con las teclas de volumen y seleccionas con el boton de encendido)
-reinicias
-si te quieres asegurar,q creo q no haria falta, le das al wipe q comentabas, el q estaba en privacidad dentro de ajustes.
-lo del market,con froyo UK y desmarcando la opcion proteccion de datos, dentro de ajustes/administrador de datos, no tendrias que tener problemas
Suerte!!