It is utterly useless!! I have Pioneer VSX - 528 which is wired to PS4, 5 high quality speaker, and it just doesn't play songs at all, if you keep trying pressing play all the time x20 times MAYBE it will decide to play ONE song. This is a disgrace
This happened when a bunch of my White Stripes music stopped playing. It seems the reason you can still see it is because it was part of a playlist, just no longer available in general. Like you said there is no solution. I removed a saved album that wasn't working, and tried to add it again, but it did not show up in any searches. It's just gone.