I can confirm. I had the same problem after an installation of KBabel. The full menu entry wasn't created until next login. -- K-Menu icons not created before next logout https://launchpad.net/bugs/40048