Upgraded from Karmic to Lucid today and am also having the "symbol 'grub_puts' not found" error described by illbashu; I have the Ubuntu install on a different drive from sda, so I had to reinstall grub2 for Karmic also. I haven't rebooted yet after reinstalling grub2, but I assume I'll run into the same need-to-keep-fixing-it problem as illbashu... would definitely be nice to have a permanent fix!
Upgraded from Karmic to Lucid today and am also having the "symbol 'grub_puts' not found" error described by illbashu; I have the Ubuntu install on a different drive from sda, so I had to reinstall grub2 for Karmic also. I haven't rebooted yet after reinstalling grub2, but I assume I'll run into the same need-to- keep-fixing- it problem as illbashu... would definitely be nice to have a permanent fix!