Todas las respuestas aquí sugieren modificar el sistema de archivos en el USB en vivo, lo cual no es realmente posible sin reconstruir toda la imagen ISO hasta donde tengo entendido.
Creo que la razón por la que se produjo mi problema, y el problema del OP, fue que marcamos la casilla para instalar software de terceros en el instalador, y posteriormente marcamos la casilla para administrar el arranque seguro a través de MOK según sea necesario, pero luego no pudimos finalizar el instalación y dejó la computadora en un estado en el que esperaba iniciar el administrador MOK en el siguiente inicio con una ruta que existe en el sistema Ubuntu, pero no en el Live USB.
Para resolver esto, hice un extraño trabajo. Seguí las instrucciones para instalar Ubuntu a través de Wubi como se proporciona aquí , y luego, después de reiniciar mi computadora, Wubi logró iniciar el administrador MOK y, aunque no realicé ninguna administración MOK, parece que esto impidió que la computadora esperara encontrar un Administrador de MOK al inicio, y cuando intenté arrancar desde USB después, de repente funcionó. Luego eliminé la instalación de Wubi y todos los archivos de Wubi e instalé Ubuntu de la manera normal usando el Live USB.
Podría estar equivocado sobre mis suposiciones en esta respuesta, pero después de probar varios USB y muchas imágenes ISO de Ubuntu diferentes, esto fue lo que finalmente funcionó.
Nota: lo que describí en esta respuesta requiere que tengas instalado Windows, lo cual no es posible. Si no lo hace, puede resolverlo de manera similar iniciando un sistema que tenga GRUB y el administrador MOK en él.