Seu Ubuntu 16.04 baixado pode estar corrompido.
Você verificou o hash do seu ISO? Aqui está uma lista deles (MD5SUM):
0d9fe8e1ea408a5895cbbe3431989295 *ubuntu-16.04.3-desktop-amd64.iso
75a7782576b1cf6fde2aa242df9e4c05 *ubuntu-16.04.3-desktop-i386.iso
10fcd20619dce11fe094e960c85ba4a9 *ubuntu-16.04.3-server-amd64.img
10fcd20619dce11fe094e960c85ba4a9 *ubuntu-16.04.3-server-amd64.iso
8428cead4ee139873da19248590e354f *ubuntu-16.04.3-server-i386.img
8428cead4ee139873da19248590e354f *ubuntu-16.04.3-server-i386.iso
Se o seu MD5SUM estiver incorreto, faça o download do seu Ubuntu ISO.
E, claro, você pode baixar novamente o ISO sem verificar a soma dos hash, recriar seu USB ao vivo e inicializar o USB ao vivo novamente para ver se o problema persiste.