iPhone 4 Wont restore!

Sorry to hear you're having such a frustrating experience. 😟

The first thing I'd suggest is a hard reset. To do that, hold down the home button (bottom of the phone) and power button (top of the phone) at the same time. The phone should restart/reset.

What to do next depends on what state your phone is in. If the OS is running, go to Settings:
Settings -> General -> Reset -> Reset All

After that, try syncing to your computer again.

If that doesn't work, you may have a partial sync that is corrupted. You can delete it by opening your preferences in iTunes (iTunes Menu -> Preferences). Click on the "Devices" option from the icons at the top of the window. If you have an iPhone backup there that corresponds to your new iPhone 4 (don't know if you had a previous phone) click on it and hit the Delete Backup button.

Now you're ready to try the sync again. 🙂

If none of this works for you, then you'd probably do best to contact your local Apple Store's Genius Bar and make an appointment. They tend to do better than Level 1 phone support.

Good luck!

I know This Is Quite Obvious But Have You TrIED Shutting Down Your Firewall Then Trying I Did This With Mine N Worked !

Hope It Helps !