Eu tentaria repetir desde o começo. Tente a primeira resposta aqui: Como eu instalo o Ubuntu?
Especialmente os primeiros 7 passos podem resolver o seu problema. Se você acha que fez tudo certo e usou a fonte de download oficial e a iso baixada não foi danificada, talvez uma outra resposta aqui possa ajudá-lo.
Observe que você eventualmente precisa chamar o gerenciador de inicialização pressionando F11 ou DEL ao inicializar para selecionar seu dispositivo de inicialização usb e iniciar a instalação, em vez de iniciar a instalação interrompida. ( Nota: Isto é o que ajudou o questionador. Veja os comentários.)
Para garantir um download correto, você pode usar um aplicativo baixador bittorrent para baixar o arquivo iso. Isso é especialmente útil se você tiver uma conexão de internet lenta ou não confiável. Você pode encontrar os arquivos .torrent para o Ubuntu aqui: link