Adicionando o nomodeset ao grub corrigiu o problema
gksudo gedit /etc/default/grub
Altere a linha a seguir de
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
para
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash nomodeset"
Salve o arquivo. Reinicie e você deve estar pronto para ir.
( fonte )