Algumas das mensagens de erro que você recebe para instalações realmente não ajudam muito. Além disso, nem todo dispositivo USB funciona como uma mídia inicializável - depende da marca que você está usando. FAT32 é o que você precisa e 32 GB é suficiente.
Você experimentou o Linux Live USB Creator? Você pode baixá-lo aqui para criar um novo USB inicializável depois de reformatar o stick.
O link de configuração do seu PC não estava visível. O que é CPU na máquina? Às vezes você tem que forçar o processador a usar a extensão de endereço físico (PAE) se for muito antigo (como o Pentium M 780 que estou usando nesta máquina).
A outra opção, possivelmente mais fácil, é gravar um DVD regravável com o arquivo .iso para o Ubuntu 16.10 usando um utilitário de gravação (por exemplo, IMGBURN, xfburn) em uma velocidade lenta (4x). Em seguida, defina o BIOS para arrancar o DVD.