I also tried Google Music for a while before leaving it. They enticed me by offering to host all my MP3s, so I could stream my entire collection to any of my devices.

Later I found out they would use user uploads in their catalog (when legally able), so it sounds more likely that someone uploaded a bad copy that was shared, rather than Google ripping music from youtube.