There is no bug. I have Virtualbox installed and in the menu. I do not use
AVG so can't comment on that. You may have to re-install AVG.

Virtualbox may not have installed properly for you. You need to have certain
build utilities installed. In Ubuntu, install build-essential. It contains
the necessary build applications that are required not for Virtualbox to
run, but to compile the kernel module. This is one of the times that running
from the commandline is better. It would have shown you the message, rather
than leave you hanging. The Virtualbox module loads when you boot up. When
you start Virtualbox from the menu. It will load the interface.

Once you have the necessary compilers installed, run virtualbox from the
commandline and it will show you the error and tell you what commnad to type
in. I forget the name and path. I think that it is virtualbox-config or some
such thing. Anyway, it should finish the installation once you run it.

If you think that this is a pain then you should try to install VMWare.

There is one other trick to get Virtualbox running properly. You need to add
yourself to the vboxusers group in the System, Administration, Users and
Groups.