“signal out of range” when starting grub after server installation

Boot from the live cd and open a terminal. Assuming your root is on /dev/sda1, then do this:

sudo -s
mount -t ext4 /dev/sda1 /mnt
gedit /mnt/etc/default/grub
for f in sys proc dev ; do mount --bind /$f /mnt/$f ; done
chroot /mnt
update-grub

When the editor comes up, uncomment ( remove the '#' ) this line and save and exit:

#GRUB_TERMINAL=console

After the update-grub, reboot and you should be good.