I got the same problem. I didn't like the debian menu thing anyway so purged menu, menu-l10n and menu-xdg, duplicates are gone.