I attempted to restore my iPhone 4 today. It was jailbroken and I wanted to restore it to factory settings. I had 4.1 firmware with the 1.59 baseband. I restored via iTunes. Although I was NOT running TinyUmbrella at the time and did NOT restore using the 4.1 firmware, I still got a 1004 error. I ended up starting TU and kicking the device out of recovery. It now seems to be back to stock on 4.1, but I still have the 1.59 baseband. Any idea what happened there?