Did you have the ipad baseband installed in order to unlock your iphone 3G?
If yes you can only restore to custom JB ipsw's, not using the official restore that I mentioned above.
No I didn't change anything. I just plugged it in to iTunes.
Someone jailbreak it for me, now I got the error 1015. I have no clue how to get out of it.