Parece que no tiene permiso para escribir en la SD o no hay espacio.
Has probado a intentar hacerlo en la interna y la externa?
También pruebaa cambiar de recovery, actualizarlo a la última versión que haya si no la tienes o reflashear la ROM en la que estás sin hacer wipe /data por si ha habido algún problema con los permisos.