Be sure that downloaded img file is not corrupted.
If your device is Unlocked/ENG S-OFF you can try the following method, which it works directly from the phone without using pc.
Rename the file as recovery.img and put on root of sdcard. Open terminal emulator and type:
su
flash_image recovery /sdcard/recovery.img
If you have no error message you can type in terminal
reboot recovery
and enjoy your new recovery.
P.S.:
@Ruling Thanks for new version! Downloading... I noticed goo.im url points to old version. And glad to see from first post that you liked my first words about the recovery!