Problem with latest IOS update/resore and update

My iPhone 4 update to the latest ios was interrupted by my internet failing. Now iTunes is telling me i need to restore and update my iPhone however every time I download the iPhone software update it then just pops up with the same box saying itunes has detected an iphone that needs to be restored and updated. My iPhone itself just shows the plug into iTunes screen.

Any help would be greatly appreciated.