Check if you have more than just 1 tag version in the files. E.g. APE tags sometimes cause hicups if they contain just parts an exclusive subset of the data that can be found in the ID3 tags.
See, in MP3tag if files that do not show the TITLE in the player have APE tags.
And if that is not the case, then a check for integrity of these files would be a good option.