Por el mensaje tiene pinta de que se bajan corruptos los archivos o que el recovery que as puesto es muy,muy,muy antiguo y no soporta las nuevas ROMs (casi me decanto por esta opción)
Si as seguido el tutorial que comentas al pie de la letra creo que el recovery era el 1.2.0 (o inferior) te recomiendo instalar la ultima versión 1.7.0 que te quitara de muchos problemas ademas de tener mas opciones, bug corregidos y ser obligatorio para la mayoria de eclairs y para todas las froyos.