Ik heb hetzelfde probleem gehad na upgrade naar 10.04. Ik heb een dual boot met Vista en Grub2.
De oorzaak ligt in een foute keuze in het keuzescherm "Bezig met configureren van grub-pc". Je krijgt er een lijst van alle "Grub install devices", alle schijven en alle partities, en de boodschap één of meerdere aan te vinken zodat de grub-update weet met welke schijf te booten.(zie foto's).
Ik selecteerde de boot-partitie van Vista met daarin de MBR, en dat was blijkbaar fout. De computer wilde niet meer opstarten en gaf "grub_puts_' not found". Na herzetten van de schijf met een image heb ik het nogmaals geprobeerd. Ditmaal heb ik schijf sda aangevinkt, waar de bootpartie inzit, en niets anders. Alles verliep vervolgens vlekkeloos. Je moet het maar weten...