So are you getting the Grub error before you see the Grub menu, or after you get the Grub menu and select an OS? I assume it's the former case. If you want help troubleshooting, how about booting your Live CD, open a terminal (applications > accessories > terminal) and first posting:
And we can work from there.