Encontrou uma solução para o VLC.
Navegue até Ferramentas > Preferências.
Na interface, clique no menu suspenso para forçar o estilo da janela. Selecione "GTK +".
Corrige tudo. Não apenas os itens de menu, mas também clique com o botão direito do mouse em menus, interface, etc.