Ah, preciso executar o grub-install em vez de update-grub.
Algumas informações sobre documentação geraram a percepção de que update-grub apenas grava um novo arquivo de configuração. O que eu tenho tentado fazer é colocar um novo gerenciador de inicialização no começo da minha partição Ubuntu.
Eu tenho as seguintes partições:
/dev/sda1 EFI FAt (Empty; required by UEFI Spec)
/dev/sda2 HFS+ Mac OS X Snow Leopard
/dev/sda3 ext4 Ubuntu 11.04
/dev/sda4 NTFS Windows XP
O seguinte seria executado até a conclusão e reportar o sucesso quando eu iniciei no Live CD do Parted Magic:
# mount /dev/sda3 /mnt
# mount --bind /proc /mnt/proc
# mount --bind /sys /mnt/sys
# mount --bind /dev /mnt/dev
# chroot /mnt
# /usr/sbin/update-grub /dev/sda3 ### THIS IS INCORRECT
O comando correto parece primeiro ser:
# /usr/sbin/grub-install /dev/sda3
No entanto, o grub avisa sobre a instalação em uma partição com listas de bloqueio, o que ela não deseja fazer. Eu dou a opção "--force":
# /usr/sbin/grub-install --force /dev/sda3
Depois disso, o Ubuntu 11.04 inicializa bem; Eu estou correndo agora.