Thanks. It has been jailbroken before with blackrain but I'll try itYou can use Snowbreeze I believe. Not sure, but it may not work if it wasn't Jailbroken before.
Edit: Try this tutorial and see if it helps or does anything for you.
http://www.redmondpie.com/sn0wbreeze-3.1.3-jailbreak-iphone-3g-3gs-3.1.3/
Famous iPhone hacker, Geohot, has discovered an exploit in the iPhone 3.1.3 software which allows users to “untethered jailbreak” their device. While he has not posted any details of the exploit yet, he has posted a video showing proof that his exploit works. If Geohot’s exploit works, users can jailbreak iPhone 3.2 firmware and not have to re-jailbreak every time they reboot their device. Geohot also says that users may also be able to jailbreak iPad with his exploit.
An untethered jailbreak is big news. Geohot has not released his exploit yet, because Apple is expected to release iPhone 4G in the summer and they may patch the exploit if Geohot releases it right now. Geohot says that you will be able to jailbreak iPhone 3.2 in the same way that you can currently jailbreak with his easy to use blackra1n software. This means that many iPhone users will be able to use his exploit with just one click.
not sure if you can. if you updated using itunes and not a custom firmware it might not be possible. are you trying to use it with another carrier other than att? you can try to restore to a 3.1.2 firmware and then try to re-jailbreak with blackra1n. also...
source: http://www.quickpwn.com/2010/03/jailbreak-iphone-3-2.html
You have to restore to 3.1.2 with redsn0w.