Help! My brand new iPod is "frozen" after only two weeks.

I had it on pause, now it is stuck there and has been for 18 hours. When I try to connect to iTunes it says that the iPod may be "corrupted" or something, and error 1415 when trying to restore. I've restarted PC three times, connected and disconnected iPod three times, probably more.

Insanely frustrating. How can it crap out after 2 crummy weeks?