4th gen iPod nano won't recover from restoration, what do I do?

So my dad gave me his old 4th gen iPod nano and I didn't want to listen to the garbage he had on it so I plugged it into my computer and restored it, and when it was done restoring, it said it needed to recover. I've tried to do the same restoration process a few times now, and it will not recover. My iTunes recognizes that an iPod is plugged in, but it says that after my multiple restorations, I have 0 KB of available storage, when I should have 8 GB. It says the software is 1.0.4 and my laptop is running off of Windows 7. I've used different cords to make sure it isn't the cord, and it's not. My iTunes is updated and so I know that's not the problem. Help?