Não há muitas opções e todas as opções em que posso pensar exigem outro computador.
Alguns BIOS fornecem a opção de inicializar a partir da LAN. Mesmo se não houver nenhum sistema operacional instalado, você deve ser capaz de configurar o BIOS ou a ordem de inicialização pressionando uma determinada tecla (normalmente Del, às vezes F10 ou F12.
Eu nunca tentei arrancar a partir da LAN e não conheço o seu computador, por isso não posso ajudá-lo. Na chance de alguém responder aqui, postar mais informações sobre o seu computador ou fotos da sua tela durante a inicialização seria muito útil. (logotipos, marcas registradas, telas de inicialização, menu BIOS).
O outro método provavelmente não funcionará, mas você pode tentar trocar o disco rígido com outro computador com melhor suporte de inicialização, reinstalar o Ubuntu neste novo computador e depois trocar os discos rígidos novamente. Mas ambos os computadores devem, no mínimo, usar a mesma arquitetura de CPU.
Boa sorte.