Thanks, devil.
I did something and it worked: I created a new user, got my menu application style, which was already populated with a few default favorites (my current user had zero favorites), so I added some, logged out, found them, changed general settings in appearance, restarted, found them, logged out again, and found them still there.
Weird?
Cheers!