The trouble arises when, for example, there might be tags for recording artist, performance artist, composer, writer, etc etc, any one of which might be being picked up by the search software, but a different tag from the one you think its looking at - and different CDs or downloads might have the name assigned to a different tag, or in the case of artists' names some can have surname first, others have it last, and genre is often the worst, especially when it comes to classical music. And because of the variations it is often not a simple matter to find and fix problems, and batch tagging programs often don't seem to do it, probably for the same reason (perhaps unless you can set it to identify and standardise every single one of all possible tags).
Getting metadata to appear right in every album and track is the bugbear of streaming, and one reason why I wish all library systems would allow simple searching and browsing by file name and file structure as well as or as an alternative to metadata - that is such a simple process to sort and also to allow for personal preferences that is very frustrating when players don't. That is one thing I miss from when I had an ND5XS on a NAS.