The menu is built from the *.desktop files in /usr/share/applications
You should be able to boot up a Kali live cd and copy these files off, then use them to fix your current installation.
...
Type: Posts; User: bandit
The menu is built from the *.desktop files in /usr/share/applications
You should be able to boot up a Kali live cd and copy these files off, then use them to fix your current installation.
...
Legend,
Try issuing 'apt-get update' first.
I'm currently running Kali inside of Virtualbox as well. I installed virtualbox-guest-x11 using apt-get and it fixes both problems you're having. Make sure you reboot Kali after installing.
...