Not a new install, neither of pclos nor of vbox. Till a couple of weeks ago VB worked. Maybe it didn't work anymore after kernel upgrade. Maybe, not shure.
You're missing a symbolic link. Question is, why? Open a terminal.
su -
(supply root password)
ln -s /usr/lib/libGLU.so.1 /usr/lib/libGLU.so.1.3.070502
exit
exit
Done, but still the same message, and VB not running