Por lo que entiendo es que el ID3 que lleva cada canción no corresponde la etiqueta de genero con el que tocaría. ¿como tienes organizadas las canciones? ¿todas las canciones revueltas en una carpeta por genero? Si fuera así sólo haría falta seleccionar todas las canciones de la carpeta, boton derecho, acceder a las propiedades de las canciones y cambiar la etiqueta de genero. De esta manera cambiaras el genero de todas a la vez. Si no fuera así, sería lo mismo e ir cambiando carpeta por carpeta. Después yo borraria todas las canciones de la librería itunes y las volvería a incluir para que te reconociera de nuevo el genero. Si no, deberías esperar a que itunes actualizará los datos de la librería.
Un saludo