Nenhuma tela BIOS ou POST parece ruim ... pode ser uma placa de sistema fatal ou falha semelhante.
Ou pode ser que um disco rígido ou outro acessório esteja demorando muito para responder, e o computador está esperando por ele. Ou ram. Ou poder. Eu tentaria remover acessórios para solucionar problemas, se é algo facilmente substituível, e esse é o problema. Sem disco rígido, ele ainda deve inicializar algo, uma mensagem dizendo "Nenhum sistema operacional disponível" ou similar, e você pode acessar a BIOS se estiver funcionando. Não há muito o que remover facilmente de um laptop, exceto a bateria & qualquer coisa conectada a ele, então é mais difícil alcançar o disco rígido & dvd (eu não suspeitaria que o dvd fosse o problema, mas nunca soubesse), então a RAM (se há 2 ou mais, tire um para fora e veja se funciona, ou funciona apenas com 1). Não tenho certeza de como solucionar problemas de uma fonte de alimentação de laptop sem desconectá-la & tentando outro.
Pelo menos é o que eu tentaria. E se ainda não inicializar o BIOS depois de não ter nada além de um ram stick, provavelmente é a placa de sistema ou algo que não pode ser removido facilmente. Deve haver alguns guias de solução de problemas mais detalhados em uma pesquisa na Web, talvez até específicos para um laptop Toshiba.
Se ainda estiver na garantia, essa é sempre uma boa opção. Mas não quebre nenhum dos selos / adesivos "não quebre ou não garanta".
Editar:
Eu estou supondo que ver um menu do GRUB não é a maneira normal que seu laptop inicializa no Ubuntu, então isso também pode ser um problema de software / Ubuntu. Mas você deve sempre conseguir acessar as telas da BIOS, independentemente do que estiver no disco rígido. E se você remover o disco rígido que eliminaria quaisquer problemas do Ubuntu e você, pelo menos, veria se o seu laptop ainda funciona e pode chegar ao POST / BIOS.
Pensando nisso piorar depois de limpar o ventilador com ar comprimido ... É possível que sejam problemas de superaquecimento, mas acho que o laptop está mais propenso a desligar se ficar muito quente.
É possível que alguns grandes coelhos de poeira tenham explodido mais fundo e se alojado em algum lugar e estejam causando superaquecimento mais rápido agora também. Mas se você ainda pode sentir o ventilador soprando o ar como normal, então provavelmente não é um problema de "ar bloqueado".
Se o laptop estava completamente frio e depois ligá-lo, eu imagino que você poderia, pelo menos, ver um POST e talvez entrar no BIOS antes que ele superaquecido ... mas se o dissipador de calor saiu ou algo assim, o cpu pode superaquecer em poucos segundos.