Error 413

Okay, so I finally decided to update to the latest IOS on my Iphone 5. I keep getting the "ERROR 413", After googling around for hours, trying to figure out how to fix it (latest itunes, different usb cable, cleaning out the usb ports, disabling firewalls/antivirus) I came to the realization that the problem is probably related to the fact that i have less then 1 GB free on the phone.

Now.. Im starting to get really f****** ****** off by the fact that I cant start the phone, I cant update the phone and I cant contact the support since I need to look up the serial number on the phone, which I cant start (Genious system btw). Cant check the Serial number from itunes either because I havent been using itunes on this computer pre the update and it's now in "Recovery mode".

Terror phone....

What to do? :|||||||||||||