A correção para o problema estava em ajustar o modo de inicialização e a ordem de inicialização no BIOS. Algumas das instruções que você encontrará neste dispositivo fazem referência ao botão "Novo" para acessar a configuração da BIOS e o menu de inicialização. Se você não tiver o teclado original, você não terá um botão Novo, mas o BIOS ainda estará acessível se você pressionar F1 na inicialização e o menu Boo estiver acessível se você pressionar F12 na inicialização.
Quanto às alterações que fiz, mudei o modo de inicialização do dispositivo de Automático para Legado. Eu não sei se isso era estritamente necessário, mas eu fiz e funcionou, então lá vai você. A outra mudança que fiz foi ajustar a ordem de inicialização colocando a Chave USB no topo da lista. Algumas boas instruções podem ser encontradas no Lenovo B350 Maintenance Manual em link
Curiosamente, a alteração da ordem de inicialização não funcionou na primeira vez. Eu o refiz com uma imagem de instalação do Ubuntu inicializável em uma chave USB inserida em uma porta USB. A chave USB apareceu como na instância abaixo, a entrada "Chave USB". Salvei o novo estado, reiniciei, pressionei F12 várias vezes durante a inicialização e a chave USB apareceu no menu de inicialização. Eu fui então capaz de iniciar o instalador do Ubuntu.
O Ubuntu instalou-se sem problemas. Eu usei o Ubuntu Desktop 16.04.1 e todos os drivers necessários carregados bem. Então o problema nunca foi sobre o Ubuntu. Foi apenas um BIOS persnickety e algumas instruções enganosas para esse BIOS.