Yo haría dos cosas:
1) La fácil. Déjalo de fábrica con una stock rom como se describe en este hilo.
2) Para complicarte la vida. Si ya has restaurado a versión de fábrica, como dices, saca el recovery.img de un passimg.zip de este hilo y flashea.
Suerte!