It could be that somewhere in the course of time you stopped updating APE tags (if you have any).
You find out whether there are files with APE tags with a filter:
%_tag% HAS APE
All the files that are displayed with that filter have APE tags which are probably out of sync with the ID3 tags. Get rid of the APE tags and then see what the genre list on your player does.