I have an iPod 4th Generation, by the way. It's about four years old, but I've never had this problem before.
Deleting and downloading usually works. If the problem persists contact the iTunes Store support staff through the report a problem links in your account history, or via Contact Support.
Retrieving data ...