First of al I don’t have a solution (I just happened to work on this Ubuntu 12.04 box). I found it amusing that every time I opened Kile the order of menu items was different.
In the photo below the order of items is View, Edit, File … :).
Everyone knows that changing positions on the menu items kills the familiarity with the system … but maybe an element of randomness makes it more fun (at first at least).
