As far as I can tell, this affects all platforms.
First off, yes, the artist's music is available. You can find it by searching for an album or song title (e.g. "Their are to kinds of people").
It seems like something in the name "um.." makes it unsearchable. (length? periods?)
Consider this a bug report.
Is there a point in crossposting this to subformus for other platforms?