Você usou o programa de recomendação para gravar ISO para USB na página de download do ubuntu?
Tentando voltar ao seu BIOS e defini-lo como padrão, você não precisa alterar as prioridades de inicialização. Uma vez que seu lenovo for reiniciado, aperte a tecla "enter" e então uma caixa de diálogo azul deve estar presente. Role para baixo até a opção que indica algo nas linhas "inicializar de outro / alterar dispositivo".
De lá você deve ver todos os dispositivos disponíveis para inicializar, tente a primeira opção usb, se não funcionar, repita os passos e selecione a opção 2nd usb.
* Eu tenho atualmente um T430s da Lenovo executando 14.04.3LTS