This looks like a bug in Mandrake, a friend of mine has the same problem
The menus are stored under /usr/share. Mandrake uses applnk-mdk by default, but there are the directorys applnk and applnk-mdk-simplified, too. maybe you can simple copy your menu entrys from these both directories...
( i didnt get feedback from my friend if this works )