問題の曲のいつくかをスマホからPC/MACに取り込んで
そのファイルのジャンルのタグがどうなってるのか確認するすると、
タグ情報（ジャンル）の変更が反映されていなかったのか
（＝ファイルにジャンルの変更が上書き保存されていなかったのか）
それ以外の原因かはっきりすると思います。