Este é um bug conhecido (e fixo) no 16.04, ele será corrigido em 16.04.1. Mas você pode consertar agora, não se preocupe:)
Eu fiz isso:
inicialize com nomodeset (pressione E depois que o grub for inicializado e adicione nomodeset após: quiet splash e pressione F10 (se bem me lembro) agora mude para um terminal com CTRL + ALT + F2 ou algo assim.
wget http://koti.kapsi.fi/~tjaalton/skl/build2/libllvm3.8_3.8-2ubuntu1.1_amd64.deb
sudo dpkg -i libllvm3.8_3.8-2ubuntu1.1_amd64.deb
sudo reboot.
Testado no meu próprio sistema.