Descobri uma coisa meu caro Renato.
Eu havia dito que o problema poderia ser no UBUNTU 9.04, mas hoje constatei que estava enganado, baixei a versão 9.10 e o mesmo aconteceu, e havia dito ainda que a versão 8.10 não havia dado este problema, mas testei hoje e deu o mesmo "pau". Começo a desconfiar de hardware, lembro que na versão 8.10 ele rodava do liveCD e reiniciava normalmente, hoje isso não ocorreu, nunca instalei esta versão, por falta de um HD maior, isso em 2008, mas nesse meio tempo fiz um upgrade em minha máquina (Placa de vídeo da NVIDIA, MX 440 64MB (ganhada), HD de 400GB, Gravador de DVD e 1GB de RAM (de 768MB para 1GB)) e aí sim pude instalar o UBUNTU 9.04. Agora as coisas começaram a ficar claras, o único problema é como detectar onde está a causa deste problema.
Fico aguardando novas orientações.