Es cierto, yo uso el ubuntu en una memoria usb y le puse virtualbox y corría muy bien. También puedes googliar por reparar el grub. Era algo como usar el live cd y usar chainroot y luego updategrub. Está en la documentación/wiki de ubuntu, me pasó algo similar una vez