How do I resolve duplicate "in the cloud" songs in iTunes 11?
Like Harry reported, the problem can be dealt with by disabling "Show iTunes in the Cloud purchases". But then you don't see your Cloud-based music if you haven't downloaded everything.

I found that re-enabling this option seemed to reconnect with Cloud and resolve the duplicates problem without losing any history.