or..and this is going to sound weird...when you're doing all the holding down of buttons etc and leting go when told....
once Redn0w starts doing it's thing...DON'T release the home button....keep it held down...
this worked for me for the three times that I've done a jailbreak after always getting the redsnow has stoped working error