Hola Fabibel
Por lo que me dices, has formateado la tarjeta SD para hacer particiones verdad? Así es normal que no encuentre ningún update.zip (borras todo incluido los update.zip). Después de particionarla SD (o no, ya que en según que roms no hace tanta falta), con otro móvil o con un lector de tarjetas en el Pc, introduces la SD y le metes la rom. Asegúrate que haces un wipe y formateo de la SD, además de seguir las instrucciones de instalación de la rom que has elegido ya que algunas requieren algún que otro retoque.
Un saludo
P.D. Un truquillo para que no tengas que quitar y poner la batería... Si pulsas los botones verde+rojo+menú a la vez, se reinicia. Por aquí lo llaman "reinicio por tus kinders"