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.