I know this thread is old but I found a fix that someone having this problem may find useful. I got this message after I ran a DiskCheck on my iPod. When I plugged it in to my Windows 7 PC, I got a message saying there might be something wrong with my iPod and recommending that I run a DiskCheck. I thought, "What the heck!" and I let it run the check with both boxes checked (to find and fix problems). When it was done, a message said that it did find two problems and fixed them. That's when I started getting the error message that this thread is about. But I only got the message when I plugged my iPod in to sync it; I did not get it when I just started iTunes. To fix it, I simply went into iTunes and reset my iPod back to factory settings. That took a minute or so and then it automatically synced the iPod and the error message is now gone. Of course, I will have to change some settings for the iPod to the way I want them but that will only take a minute.