When I had this problem, perhaps restoring it through Windows Explorer might help? The iPod has to be visible as its own drive to do it. In theory, it would be the same as restoring a flash drive or thumb drive.