Talvez o USB não tenha criado o sistema de arquivos corretamente, então eu reformataria o USB Flash Drive (como FAT32, o formato mais comum para USB FlashDrives inicializáveis) e depois reinstalaria o LiveUSB com o Universal USB Installer novamente.
Quando o PC for reinicializado, desative a função UEFI no seu BIOS. Acredito que a listagem do BIOS deve ser UEFI / Legacy Boot e mudar isso para Legacy Only resolverá a outra possível fonte do problema.
Também é uma boa idéia geral especificar qual versão (por exemplo, Ubuntu com Unity, Ubuntu GNOME , Kubuntu , Xubuntu ou Lubuntu ) do Ubuntu que você está tentando instalar.