IMEI: Unknown ICCID: Unknown need to restore but how?

See if you can force the phone into recovery mode:

Leave the USB cable connected to your computer, but NOT your phone, itunes running, press & hold the home button while connecting the USB cable to your dock connector, continue holding the home button until you see “Connect to iTunes” on the screen. You may now release the home button. iTunes should now display that it has detected your phone in recovery mode, if not quit and reopen iTunes. If you still don’t see the recovery message repeat these steps again. iTunes will give you the option to restore from a backup or set up as new.

Post back if this does not work & I'll suggest one more step before suggesting you make an appointment at an Apple store.

You're welcome.

If you can't force the phone into recovery mode you can try DFU mode:

1. Close iTunes.
2. Connect your iPhone to your computer and then launch iTunes.
3. Turn your iPhone off (hold down the power button at the top of the iPhone).
4. Then, hold down the sleep/wake button and home button together for EXACTLY 10 SECONDS, then release the sleep/wake button.
5. Continue to hold down the Home button until a message appears in iTunes telling you an iPhone in recover mode has been detected. When you are in DFU mode your iPhone screen will be completely black. Remember that if you see the restore logo, iTunes logo, or any message on the iPhone screen, you are not in DFU mode but standard Recovery Mode.
6. Hit the OK message that should popup to restore your phone.

Bear in mind, you could very well have suffered a hardware failure. IMEI & ICCID unknown are indicative of a hardware failure. You will not be able to restore your phone if, in fact, it has suffered a hardware failure. Your next step would be to make an appointment at an Apple store.

Error 1601 is not a hardware failure. If you have access to another computer, try restoring on a different computer. Also, make sure you are using a high powered USB port directly on your computer, no hubs or keyboards. If using a desktop computer, use a USB port on the back of the computer.

Last resort, make an appointment at an Apple store & see if the geniuses can restore your phone.

Hmmm...1013 is in fact a hardware failure. At this point, there are only two things left to try: 1. Try to restore again on a DIFFERENT computer, or 2. Make an appointment at an Apple store. The geniuses can tell instantly if your phone has suffered a hardware failure. If under warranty, they will replace on the spot. If out of warranty, Apple has an out of warranty replacement program. Cost is $199.

You're welcome.

Go to an Apple store, take your phone, give it to the geniuses, tell them it doesn't work 😉 .

Did they replace your phone under warranty?

Hey Dlocks, I too am facing the same problem with my Iphone 3GS stuck in recovery mode with an information of imei and iccid unknown. Tried to upgrade from iOS 4.1 to 4.2 but it failed throwing an "error 1002". Communicating with an Apple agent via a telephone (no apple store in India as such) got the idea it may be a HW fault and can only be replaced.
Now what exactly did they do to your bricked iPhone. Replace/Repair ?? Because if I've read your posts right, it says you had to wait for 10-12 minutes while they attended your problem. Please help me I want to know more about it.