My iPhone will not restore via iTunes as it keeps cancelling and coming up with Error 9. Can you help me solve this?

Earlier today my iPhone4s shut down unexpectedly. It kept on showing the opening process (of the Apple logo coming and going) however it wasn't taking me to my home screen, instead was repeating this process. I pressed the home and lock button together for 30 seconds (from advice from the internet), which brought me to a screen of a picture of the USB cord and iTunes logo. I followed this instruction and plugged my iPhone into my laptop and opened iTunes. Immeadiatley, iTunes popped up to me that my iPhone was in recovery mode (I had never put my iPhone on recovery mode before so this was all new to me) and needed to go through with the restoring process. I clicked the Restore button to see this process go ahead. I tried so many times it lead to me to cry as my phone is only a few months old. All these times I tried the process was always cancelled by this message which showed it was an 'Unknown Error' and shown in brackets 'Error 9'. I tried this process so many times and I simply do not know what to do. Please can somebody give me advide/help and this is causing me stress as I have been working this out for hours. Thanks so much!