Recebi a mensagem "A etapa de instalação falhou em uma etapa de instalação falhou. Você pode tentar executar o item com falha novamente no menu ou ignorá-lo e escolher outra coisa. A etapa com falha é: selecione e instale o software". queima diferentes USB Sticks, baixar novamente o arquivo iso, verifique o particionamento de disco, tudo !!! Nenhum deles funciona! (Instalar o Ubuntu Desktop funciona bem, mas o Ubuntu Server continua falhando)
Problema resolvido. Não tenho certeza do que exatamente resolveu, mas foi o seguinte:
Universal USB Installer em vez de UltraISO (acho que esse foi o problema mais provável)