O sistema quase certamente tinha grub antes quando você pode inicializar o Ubuntu ou o Windows.
Após reparticionar seu disco, você ainda precisa usar um gerenciador de partida, como o grub, para iniciar o kernel do Ubuntu Linux. Deve haver uma marca de verificação para ele na instalação (se bem me lembro) e você deve confirmar que ele será instalado na tela de confirmação da instalação final.
Sugiro que você reinstale e verifique se está solicitando que o grub seja instalado. Ele adicionará o software ao seu novo sistema Ubuntu, adicionará o gerenciador de inicialização ao início de seu disco.