Usei o Test Disk. Ele fez o trabalho dele, muito bom. Mas não era o que eu precisava.
Coloco o live cd e ao tentar os 3 programas obvios para se usar que são: utilitário de disco, gparted, e "Instalar Ubuntu"
Em todos os 3 aparecem as partições, porém somente no Instalar o Ubuntu, me da tudo o que eu quero.
Vou instalar o Ubuntu na Part dele, depois (tentarei) instalo o windows com a nova MBR, e depois recupero o Grub.
Qualquer coisa digo aqui
Obrigado aos que estão me respondendo.