Did you re-install Virtualbox? It does not come with Ubuntu and if you used
the one outside of the repositories then you would have to re-install VB,
then try again. I don't know if you need to re-boot since installation
compiles specific parts from the kernel you are using.