update-menus kills kde3 menu entries if u run update-menu then your kde3 application menu entries will be gone ! the problem is in file : /etc/menu-methods/kde3 here is the patch to correct this problem :
48c48 < userprefix=".kde/share/applnk-mdk" --- > userprefix=".kde3/share/applnk-mdk" kde3 beta2 uses .kde3 as directory, not .kde