Você efetivamente apagou os primeiros 700 MB do seu disco rígido. Então, o que houve nisso? Estou surpreso que você tenha um resgate grub, já que o MBR também deveria ter sido substituído pelo syslinux e a tabela de partição foi convertida em uma entrada para a versão do instalador do FAT32.
Você pode usar o testdisk para restaurar partições antigas. Se o seu dual booted Windows tem 100MB partição de inicialização que terá desaparecido e os primeiros 600MB do Windows, por isso não irá arrancar. Se o Ubuntu estava no disco, você pode recuperá-lo.
Para que o testdisk não possa ser recuperado com uma pesquisa mais profunda, você pode usar o photorec para verificar se há algo parecido com um arquivo. Não encontra nomes de arquivos, apenas extensões ou tipo de arquivo. É lento e você precisa de muito espaço para arquivos restaurados, pois também encontrará arquivos excluídos e alguns arquivos parciais.