Agora, não tenho 100% de certeza, mas acho que o FAT não é um formato confiável para inicializar a instalação do Ubuntu. Eu usei o link que usei na segunda vez que tentei inicializar a instalação porque, se bem me lembro, tentei usar um programa diferente e coloquei o meu formato usb em FAT e simplesmente não funcionou. Novamente, não 100% certo, mas vale a pena tentar usar um formato diferente.