Provavel que seja o video do notebook, qual o modelo do video? (sei que eu podia pesquisar no google, na dell, mas bloqueuei tudo pelo squid, exceto o forum e emails, o ssh não ta rodando e o servidor é em outro prédio... então, diz ai o modelo do video)
Qual a ultima mensagem que aparece ao carregar, antes da tela preta que diz aparecer?
Por último, bbaixe o 8.04, grave um cd e teste pra ver se ele tem o mesmo problema com o seu note.