My iPhone 3gs is stuck when I tried to reboot it. What to do?

It is a semi-untethered jail-broken iphone 3gs (ios 6.1.3 ) I tried rebooting it without a computer and now it is stuck with apple logo. I even tried booting it with ibooty and redsn0w after that. Please Help!

Added (1). It is done.
It was just that my iphone lags a lot

Take out the battery and let it sit for a few minutes. Put it back in and try again. If no luck, call support. You probably need a profile upgrade.