try this method out.
i used it for my iphone.
you're going to need 3.1.2, 3.1.3, blackrain, and sn0wbreeze.
1. Shift and left click restore.
2. Choose 3.1.2
3. Once it's done, I get error 1015
4. Since my phone is now in dfu mode, I can use Blackrain to jailbreak (3.1.2 is now on my iphone even though I got the error).
5. Once Blackrain is done, phone is working, but I cannot connect to ATT. (if you have an itouch, you might be done already since it's working now)
6. I need to create a custom firmware if I want to use phone again. I open up Snowbreeeze to create my custom firmware. I chose 3.1.3 for my phone.
7. I run the program and wait for it to finish my custom firmware.
8. Once completed, I go back to step 1. Shift and click restore.
9. Choose my new custom firmware, and voila. I'm jailbroken again with 3.1.3