Boot the server using the Linux CD and Type "linux rescue" on the boot prompt.
Once you get the Shell Prompt, Now follow the steps:
# chroot /mnt/sysimage
Now issue the command "grub-install <your_primary_drive>"
# grub-install /dev/sda
Now the grub will be reinstalled in the primary hard disk.
Please post your comments.