It is the first thing you need to fix the issue as stated above. For that, you need to run the virtual machine showing the error and go to the Devices > Install Guest ...

Have you tried VirtualBox 4.1 yet? I hope it isn't because the latest packaged version for your OS is 4.0.12 and you feel as if you're stuck there. You're not stuck ...