Szoftverközpontból is telepíthető a virtualbox, persze ha neked újabb kell a weboldalról, mint ami a tárolókban van, így érthető. Nem hiszem hogy ez gond lenne, de próbáld meg újraindítani a KDE panelt. Vagy jelentkezz ki, és vissza. Előfordul, hogy nem frissíti le a menüben megjelenő programok listáját.