debe haber un problema con la particion cache. Solo se me ocurre que la formatees desde el recovery o que mire si dentro de android existe la carpeta /cache/recovery y que la borres . De todas dormas si quieres poner otra rom (cocinada) directamente haría los formateos pertinentes y ya está