Bem, primeiro você deve corrigir seu MBR para que o carregador de inicialização do windows7 possa agir. Para fazer isso, existe uma boa ferramenta no HirenCD chamado Fix MBR . Tente baixá-lo e usá-lo. Então você deve formatar sua partição Ubuntu com todas as ferramentas que você conhece. Existem também algumas ferramentas de particionamento nesse CD, eu recomendo Paragon partition manager ;)