It does seem to happen sometimes. Solution (only solution I know, anyway) is to use Kmenu>Settings>Menu Editor to remove duplicates.