Okay due to hardware issues, Apple had to replace my 3GS. My old phone was jb since day one, so I am going through withdraws. I have tried a few methods here on this forum, but wanted to ask some people to be sure.

New phone
3.1.3 (7E18)
AT&T 5.6
Model: MB715LL
firmware 05.12.01

So can this be jailbroken at this time?

I have tried custom firmwares (get that 4000 error or it 6000)
Tried blackra1n, redsn0w, and a few others. Am I just screwed until someone releases a fix? I just want to jailbreak it, since I am on AT&T I do not need this unlocked. Thank you.