I upgraded KDE from 4.11.4 to 4.12.0 at a stable x86 Gentoo - now pls see the attached screen shot of that particular menu item Reproducible: Always
Created attachment 84218 [details] screen shot of the kde menu tie
Not reproducible in 4.12.0 (Kubuntu 12.04) + 4.12 compiled from sources here. But where do you see Marble + Naval Battle together in the menu? Please provide the exact steps to reproduce that?
Now the "Recently menu§" is gone. I just upgraded the whole Gentoo Linux system at Dec 19th from 4.11.4 to 4.12.0 w/ "emerge -u @world"
and no - marble is under Education, and Naval battle under games
4.12 compiled from sources: recentyly Installed has 3x Marble entries: 1. launches marble-qt 2. launches marble-touch 3. launches marble-mobile
Not sure if Marble of Kickoff should be changed, but kstart is something entirely different.
*** This bug has been marked as a duplicate of bug 333838 ***