Out of curiosity, why are you holding power+HOME+volume up/down? Just wanted to throw it in there that there is no need to hold the home button when accessing recovery or download mode. Simply pressing Power+Volume up/down should be sufficient. Also, as someone else pointed out, just release power when you feel the vibrate and once you see "Recovery booting" in the top left-hand corner, let go of the volume key.
Also, if you're still unable to access recovery after all that; I'd recommend using Odin to flash the stock image, boot up, then use Odin to flash whatever recovery you want.
Don't be afraid of the "Thanks" button