Se você usou o gparted para redimensionar a partição, ela deve ter lhe dado um aviso - algo como "se você mover o início da partição, ela não será inicializada, você precisará fazer isso e isso para corrigi-lo. "
Você precisa inicializar a partir do Ubuntu LiveCD e reinstalar o GRUB usando as instruções a seguir
Aconselho você a não usar aplicativos de "reparo de inicialização" de terceiros.