Why won't my redsn0w jailbreak work after reboot?

I have a IPhone 4 (cdma) ran under 6.1.3, jail-broken with the current version of redsn0w.
It worked fine and I never had problems with anything until I tried to download a ringtone from Cydia that required me to reboot. Now every time I try to boot my phone, my jailbreak apps (springboard, cydia) crash when I try to run them. I know using the redsn0w jailbreak I had to reboot tethered every time, but I didn't really think about it. Now every time I try to boot tethered with redsn0w, and I have to place my phone in DFU mode it goes into recovery mode.
1. Do I have to restore?
2. If I do, will I have to re-jailbreak?
3.Is my phone damaged in anyway?

Redsn0w doesn't work on that firmware.restore, and use evasi0n.google that.