Ich hab's jetzt so gelöst, dass ich halt einfach das VirtualBox-Icon (welches sich in den 'häufig verwendete Programme' Ordner eingenistet hatte) einfach ins KDE-Menü, in der entsprechenden Kategorie, kopiert und dann den Befehl eingegeben habe.
Hab jetzt noch Realcrypt (~Truecrypt), über den Paketmanager, installiert. Hier hab ich des gleiche Phänomen, nur ist es hier noch zusätzlich komisch, dass sich Realcrypt auch nicht über den Befehl "realcrypt" öffnen lässt. Hab's auch mal als rpm-Paket installiert, tritt aber der selbe Effekt auf, wie bei Paketmanager-Installation...
Werd ich wohl die kommenden Tage was zum Tüffteln haben
