Se for um laptop com Windows 8, pode ser um problema com a inicialização segura, uma tecnologia que impede o carregamento de sistemas operacionais não Windows. Eu não sei se o Ubuntu é capaz de inicializar com inicialização segura ou não, mas vale a pena tentar desligá-lo. Eu não estou familiarizado com o UEFI BIOS da Toshiba, mas deve haver muitos guias on-line. Apenas google "desativar inicialização segura Toshiba" e você deve encontrar alguma coisa.
Boa sorte!