iPod in recovery mode and won't restore.

Two days ago my iPod classic was having trouble playing music. After fiddling around with it for a while it came up with a screen telling me to plug it into my computer and restore it. I tried to do so many times but every time the I'd get an error message telling me it could not restore. I tried updating iTunes, restarting my computer, I even left the iPod on all night so it would run out of power in hopes that it would restart.