Thanks for your input tredegar
, but update-menus is probably some kind of tweak of Mandrake, because it was not there on my Gentoo box. I searched for it, but it is not available for Gentoo I think.
I just got my problem corrected!!!!
$ rm -frd /home/rogue/.config/
Just found .config/ was directory having some "menu" type file.... So I deleted out of intuition... and voila!!
Ah!!! I don't know why they did this change outside .kde/ directory. Anyway, thanks again for your time.