well contratary to what i have read this is what i done
twice last night i have 2 iphone 3g`s [daughters]i used the new redsn0w to update the baseband all went good , until the iphone ,[ the same on both wouldnt re boot into the springboard, both stuck on the black screen with apple logo , so i put into recovery mode opened itunes let it find the iphone and i restored both iphone to orig fw 4.1 ,downloaded from
HERE both iphones rebooted ok and i had the latest ipad baseband on orig fw 4.1 , from there i again downgraded to 3.1.2 .
At the momenet i now have 2 unlocked iphone 3g`s on orig fw and baseband 06.15.00 so both girls very happy , i just think 3.1.2 runs smoother on fw 3.1.2 so try and download the original fw 4.1 try what i did mate see how you get on , and give me a shout if u need any more help