iphone could not be restored error 1669
Instead of my network provider, my iPhone displays 'Searching...'. I tried to reset through my iTunes and my phone but could not due to Find My iPhone, so I went onto Find My iPhone on my computer and erased my phone thinking it would be like a factory reset. I have tried restoring the device but everytime I try I get Error 1669 and the restoration crashes on 'Restoring iPhone's Firmware' I was just wondering what I could do to get the phone back to before I erased it. Any help would be appreciated, Thanks.
iPhone 5, iOS 7.0.4