Você está tentando fazer uma instalação limpa do Ubuntu a partir do CD em um PC físico? Você vê algum erro que aconteça antes desta mensagem?
Em qualquer caso, essa mensagem de kernel panic pode ser causada por muitas coisas diferentes. Muitas vezes é relacionado a hardware. Sugiro executar um teste de memória: link . Você pode ter RAM ruim ou apenas precisar recolocá-la.