Estas são as instruções para uso com os ISOs do Ubuntu. Parece que o KVM tem que ser iniciado com opções especiais para o cdrom, depois que a instalação estiver completa, ele deve ser interrompido e reiniciado normalmente.
O host lhe disse que não era possível, ou talvez houvesse um problema com o ISO que o tornasse não inicializável? Você os fez verificar o md5sum da imagem?