I have a blackra1ned iPhone 3gs on 3.1.2, I used redsn0w 0.9.2 to enable verbose booting. Last night I tried to reboot my phone and fsck says "checking catalog file.." then it says "keys out of order (4, 880)" and then it just turns off. I finally got it to boot by doing a "hard" shutdown and leaving it off for a while. Do I need to restore? I hope there's a way to fix it without restoring.