Difference between search hits and playlist

Hi,

when browsing the available files via “Music library” I can see all files properly in the list, but using “search” function some of the files clearly matching the criteria don’t show up in the hitlist.

What can be the cause of this problem?

Thanks

Balazs