Agora, esta questão já tem alguns meses. Mas eu tive a mesma imagem colourfull aparecer quando tentei instalar o Ubuntu 16.04.1 LTS no meu ambiente de caixa virtual. Eu não tinha ideia de como consertar, então comecei a procurar na internet grande e velha. Nenhuma resposta para ser encontrada em qualquer lugar.
Então, para responder isso a todos os noobs como eu. Isso é causado pela virtualização não estar habilitada no seu BIOS. Quando isso está habilitado, funciona sem problemas!