Eu encontrei uma solução. Em vez de usar o Universal USB Installer, usei o Rufus. Rufus trabalhou com o Ubuntu MATE e o elementary OS. Ambos foram inicializados e instalados com sucesso a partir do USB. Eu não tentei com o Ubuntu padrão, mas tenho certeza que funcionaria.