iPod says that it is corrupted even after being restored

My iPod is saying that it is corrupted and I should restore it, even after I restore it. This is a brand new one as my old one was doing this as well and I thought that it was just bad. Tried all of Apple recommended support for this issue. Even reached out to Microsoft for support. Still have not found an answer.

Running Windows 10