buscate el heimdall que es un software via consola y puedes flasearlo con el siguiente comando.
heimdall flash --RECOVERY /rutadelfichero/recovery.img --no-reboot
cambiandolo que esta en negrita por el nombre y ruta del fichero del recovery.
asi lo hago desde linux y funciona perfectamente.