I have this exact same issue with my project Beyond The Autopsy, and the band I'm in called Pieces. Both have been on Pandora for almost a year, and neither can be used in stations, etc. Only searching for them allows them to be played..
... View more