That's not uncommon, this may or may not work, Try deleting them on the ipod and in itunes, then go to your purchased folder and re-download it, it won't charge you twice, in-spite of what the screen will tell you. I've done this a few times, the first time was with an apple tech guiding me...