Cannot restore IPod Nano 6th Generation without error code 1413.

I'm trying to restore and Ipod Nano that I bought off of eBay. Itunes says that it was initially formatted on a Mac and I need to restore it. When I go to restore it, I get the error code, 1413. I have restarted the computer, shut it down and restarted, used another usb port and nothing has worked. Any suggestions?