I was looking around the forums and couldn't find what to do, but I have an iphone 3g on 3.1.3 and tried using redsn0w to jailbreak to ios 4.0, but during the downloading jailbreak data part the iphone would restart without cydia installed. I was looking around and was wondering whether I needed to upgrade to a stock version of 4.01 then jailbreak to 4.01 from that point. Thank you for your responses.