Lance grub-mkconfig > /boot/grub/grub.cfg
para regenerar as entradas de inicialização, que normalmente terão sua entrada no Ubuntu, a menos que seja em um VG.
Se isso não funcionar, então inicialize no Arch, faça o chroot na pasta raiz do Ubuntu e execute grub-setup /dev/XX
(que é o seu hdd, por exemplo, sda ou hda). Isso irá restaurar o bootloader do grub2 do Ubuntu.