am experiencing a similar sort of thing while encoding mp3s with lame.
look at my post for details.
eac & lame tagging prob& i specify the "%m" in the commandline for the genre.
happening only with ID3V2 though, ID3V1 writes the genre properly.
looks like its an eac thing maybe.