It sounds like a Grub/hardware issue. I have one system that will almost never boot after a fresh linux install, but fixing the grub setup fixes the booting problem.
Here’s something to try. Boot into the rescue mode of whatever linux is installed on the system, usually by booting from the 1st CD and entering “linux rescue” at the prompt. You will be asked several questions, the last of which will be about searching for linux installations. After the search, you will get a prompt. Issue the command:
chroot /mnt/sysimage
Now run:
grub-install hd0
or
grub-install /dev/hda
This is covered in the Grub Manual (
http://www.gnu.org/software/grub/manual/grub.html ) under “Installing GRUB using grub-install”.
I personally have mixed success using grub-install in linux rescue mode, so if it fails, follow the grub manual instructions under “Installing GRUB natively” by using the grub “find...”, “root...” and “setup (hd0)” commands.
Another way to do a “native” grub install is to make/use a Grub Boot Floppy as is described in the grub manual under “Creating a GRUB boot floppy”. This is how I usually fix grub problems, since you can quickly boot from the floppy and fix the grub problem. Unfortunately, making the floppy with a dead installation is usually difficult for newcomers.
Another option is to get a live-CD linux like Knoppix (
http://www.knopper.net/knoppix/index-en.html ) and to do the grub repair after booting the live-CD. It’s really nice to have a live-CD linux for doing repairs when the system will not boot.