iPod nano 4th Gen won't restore

I purchased a used 16 GB ipod on Craigslist. It had 2 songs on it, and it seemed to work fine. I downloaded iTunes but it would not let me put music onto it. When I plugged the ipod into the usb port it said that it was in recovery mode and that i should restore the ipod to correct, which I did. That erased the two songs, and under settings it now says "0 KB used and 0KB free." It never fully restored and kept telling me the network connection timed out, even though our internet connection is fine. I'm stumped. Doesn't seem like any of the other questions are exactly my problem, and have not worked. Any help?