Q: iPod touch is stuck in recovery mode

I recently updated to the last version of iOS. Before I did that, I backed up my iPod, and all went well until the update finished, and since then my iPod is stuck in recovery mode, and restoring fails every time. I tried using all suggested methods to fix it. I keep getting the error: "The iPod could not be restored at this time because the iPod update server could not be contacted or is temporarily unavailable". I tried disabling my antivirus and firewall entirely, I obviously have an internet connection, but it still doesn't work. I've been trying for hours. Also, I didn't Jailbreak it. Any help?