Você está correto em dizer que os primeiros 512 bytes da unidade contêm o MBR e seu método irá restaurá-lo para o estado anterior, mas esse provavelmente não é o melhor curso de ação. O Ubuntu deve deixar seu MBR intacto. Enquanto a tabela de partições ainda estiver boa e você ainda puder ver suas partições, basta instalar o grub como um bootloader. Se você estiver usando uma versão moderna do Ubuntu, provavelmente terá o grub 2, que é ótimo, ele detecta automaticamente as partições do Windows e adiciona-as à sua lista do grub. Basta executar o update-grub2. Se você não instalou um gerenciador de inicialização com o Ubuntu, pode ser um pouco mais difícil. Algo como isso ajudaria.