Depois de repensar sobre a tela preta com o cursor no canto superior esquerdo, sugiro que você faça isso. Pois, aqueles cursores piscando me dizem isso, BIOS checando por um setor de boot mas estava falhando.
Verifique as configurações de ordem de inicialização do BIOS
Apenas no caso, se você tiver esquecido de inicializar a partir do CD usando o primeiro dispositivo de inicialização como CDROM. Pressione a tecla especificada no teclado para entrar no menu de seleção do dispositivo de inicialização no BIOS. Eu li agora, o BIOS da Fujitsu Laptop tem essas configurações:
Pressione ESC para Diagnostics, F2 para BIOS ou F12 para o menu de seleção Boot
Pressione F12 para entrar no menu de seleção de inicialização e escolha CDROM como dispositivo de inicialização.
Se o problema persistir, verifique o CD-ROM em outra máquina
Verifique o CDROM em outra máquina, Você comentou, aqueles que funcionaram em outras máquinas há 3 semanas. Vou recomendar para verificar outra hora.
Se ainda persistir, tente inicializar a partir de USB
Se você perceber que é possível entrar no BIOS para selecionar o dispositivo de inicialização correto e o CD-ROM também é bom, sugiro que você faça um USB inicializável e tente inicializar a partir desse USB. Deve funcionar. Nesse caso, receio, o seu drive de CD-ROM pode ficar corrompido também.
Crie um stick USB inicializável
Solução antiga que não funcionou
O que posso supor é que pode haver algum problema no driver gráfico com o Live CD. Eu sugiro que você faça o download do instalador alternativo iso e grave em um CD. Você deve poder instalar o Ubuntu.
Aqui está o link para fazer o download do iso alternativo para o Ubuntu 12.04