Eso es porque el zip es mas antiguo que el recovery y no nos compatible
Mira copias esto en la sd recovery-clockwork-2.5.1.8-bravo.zip y flaseas.
esto es un recovery temporal.
Cuando aparezca el recovery temporal flasea los iconos.
una vez reiniciado el móvil tendrás el recovery que tenias al principio.
si esto no funciona prueba y haz un cache dalvik antes de flasear los iconos.
o haz lo de wipe antes de lo del recovery como te de la gana.
Dime como te va...
