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
;)