iPhone doesn't restore

I bought an iPhone 4S from London about 3 weeks ago and now I'm using it in a different country. Today I wanted to update my iPhone to iOS 6.1.3 but while restoring my phone got into recovery mode and I had an alert which is saying that I have Error 1604. For last 3 hours, I've been trying everything on the internet and nothing works. I've updated iTunes, then deleted it and re-downloaded but my phone is still in recovery mode and iTunes still can't fix the problem. Every solution on the internet is similar to this http://support.apple.com/kb/TS3694#error1604 and this doesn't work. What else can I do? Please help as soon as possible.