My sister had the same on iOS6. As far as I remember I changed the settings somewhere to not download the songs - possibly switched off automatic downloads in iTunes and App Stores settings - then the unavailable duplicates disappeared and everything was back to normal. What changed to cause this to happen in the first place, I never found out - my sister was adamant that she had never changed any settings.