I have recently came across this error when putting Ubuntu 9.10 Karmic Koala AMD64 onto my machine. I'd be able to get into the machine until I updated it.. then I'd reboot and then get the error "ERROR: the symbol 'grub_puts' not found."
I spent honestly about 10 minutes on Google figuring out how to fix it.. it's a new error... Surprisingly... So nothing came up. I went and reinstalled GRUB2 instead.
Grub2LiveCdInstallGuideI have found this link.
They are pretty simple steps, I was able to do it in 5 minutes, thanks to another computer in the household.
Hope this helps.
Estimated time to Complete the steps: Roughly 20 minutes.