Iphone is in recovery mode but restore fails?

It all started when I was trying to back up my iphone 4.It was failing so I restarted my computer and it eventually worked. Then I went to update my phone to iOS 6.3 but it failed. My phone went into recovery mode and wanted me to restore it. When I tried to restore it, IT FAILED TOO. This has happened to me once already and I had to take it into Best Buy because my warranty is up.

Does anyone have any ideas on how to fix it? Please help. At this moment my phone is in a dead state because the hardware was wiped while trying to update.
Thanks in advance.

Added (1). It's not jailbroken

Added (2). It's not jailbroken

You jailbroke it with evasion, you can't restore it.
no store will fix or replace a JB iphone

  • What's the difference between restore and recovery mode on an iphone? Just wondering I heard people talking about stuff and it sounds like there the same thing what's the difference?
  • My iPhone is stuck in recovery mode & I don't want to restore! - 1 ITunes failed an update on my phone so it's in recovery mode. I have over 1000 pictures that I don't want to lose. I tried the redsn0w thing that's supposed to work but you have to put your phone in DFU mode which I can't do becouse MY HOME BUTTON DOESN'T WORK. What can I do?
  • Itunes fails to download iPhone Software Update during restore When i try to restore my iPhone itune starts the restore by first downloading this thing named as iPhone Software Update ( even though my iphone is aLREADy running 7.0.3) . Whenever 50-60 MB of it has been downloaded by itunes the download speeds gradually slows down to 0 and download fails. Why is this happening. Its not a problem with my internet connection.
  • Iphone will not restore from recovery mode? I tried to restore my iphone via itunes but is now stuck in recovery mode. I press 'Restore' on itunes and it downloads the software (takes about half an hour!) and then nothing happens. There's no error message or anything. I've tried this several times now. I've uninstalled and reinstalled itunes and I've tried turning off my firewall. Nothing has worked so far and my phone is out of action. Any ideas?