a mi tambien me pasaba, en mi caso era que el recovery al que queria cambiar tenia un nombre distinto "twrp recovery.img" o "cwm recovery.img" y para que funcione el que quieras poner lo tienes que renombrar como "recovery.img" simplemente. Espero que sea eso.