Ubuntu install - grub_xputs not found

This was a little hair-raising. I installed Ubuntu 10.10 and saw this error: grub_xputs not found. After a quick google I solved it with this Thread

the core part of which is this:

sudo mount /dev/sdXY /mnt
sudo grub-install --root-directory=/mnt /dev/sdX