Em outra questão do askubuntu havia a seguinte sugestão: Neste caso, não é uma VM, mas também deve funcionar.
Just enter "e" after GRUB loads
Then delete "$linuxgfxmode" from like the 3rd or 4th line down and replace with "nomodeset"
Winner almost everytime on 11.10 and 12.xx apparently.