I had this same problem. How I fixed it was re add the song or album to your collection then delete it while it is still in your collection. Then and only then can you remove it from collection. ... View more