Downgrading did not work. I did install KiCad recently, and one of the suggested packages was extra-xdg-menus, so I installed it. Not sure if that could be related to the problem.