Are you running Odin (3.07 or 3.09) 'As administrator'?
You must on Vista, Win7 or Win8.
Are you placing the recovery .tar in the PDA slot? and unchecking F.Reset as suggested in many recovery install posts?
If the TWRP recovery you are attempting to somehow install is not working why not try another recovery like Philz CWM
You MUST shut off your phone completely. Go into Download mode then connect to you PC that has Odin running (as admin). Start the flash (uncheck the F.Reset), let it finish then power off your phone by holding the power button.
Somewhere somehow you are not doing something correctly. Do some more reading if necessary I have NEVER had installing recoveries fail using Odin (though sometimes I have had to do it a couple times - missing that 'don't reset' caceat in some of the discussions; should have read through all first.)