Versões mais antigas do Ubuntu são menos prováveis de serem compatíveis com UEFI. Posso dizer que instalei o Ubuntu 15.10 via USB inicializável no meu novo computador Win10 na noite passada sem precisar mexer nas configurações de UEFI. Você pode tentar alterar a ordem de inicialização em seu BIOS para que o computador tente inicializar a partir do USB primeiro. Pode dizer "Flash USB" ou "CD USB"