Então, acontece que meu problema tinha a ver com meu próprio disco rígido. Eu tive uma dupla inicialização antes com o Windows 10 e Ubuntu 16,04. Em algum ponto, porém, estranhamente, o Windows 10 simplesmente parou de funcionar. Só não consegui mais inicializar. Desde que eu raramente usei, eu simplesmente deixei isso pra lá.
Esta instalação defeituosa do windows10 foi o meu problema aqui. Somente depois de formatar a parte do disco rígido onde o Windows 10 estava, era possível entrar no menu de instalação do windows10. Nesse ponto, todos os sticks USB que criei começaram a funcionar.
Não tenho certeza se devo deixar essa pergunta / resposta permanecer no askubuntu, pois parece ser um erro bastante exótico.