Q: Error 3004 when restoring iPhone 4s?

Hello everyone.

I've been having this problem for two days now. I've been trying to restore my iPhone (iOS 7.0.3) since it's running slow and I want to update it to 7.0.4. My iPhone is on the 'connect to iTunes screen', and iTunes says

I click OK then "Restore and Update", and it loads Extracting Software fine, pauses here for 2-3 seconds and continues

It gets this far, then stops and I get the error;

I've tried to make this clear and very easy to read (pictures, yay). If anyone can help me fix this problem, I'd gladly appreciate it and can return the favor somehow.

Thanks for reading, and happy holidays!