Frozen after attempting to update.

I was updating my iPod (newer 4th generation) on my computer, and right before it finished an alert popped up informing me that the update could not be completed because an error had occurred. Since then, my iPod is frozen with the screen indicating to connect it to iTunes, but when I do nothing happens- my computer/iTunes won't even acknowledge it. I have tried charging it and resetting it by holding down the power button (and the power/home buttons) but nothing changes. Please help.