I had this same problem. I went to the store on itunes, then to my purchased list. I was then able to download them through icloud there. I would randomly get an error about the song not being able to download, but eventually was able to get them downloaded onto the computer.