A "partição de recuperação" (instalada pelo fornecedor) está vinculada à sua Bios resp. para o seu Win7? - (Eu tive isso também há 1 ano.) Se ele foi deletado pelo Ubuntu-update, então você pode resgatar seus dados do Win7 e do Ubuntu com um backup feito pelo sistema live como o knoppix em um usb-harddisk.
% bl0ck_qu0te%Em seguida, crie um novo disco rígido (tabela de partições) com partições separadas para cada Win7 e Ubuntu (com gparted). Antes da nova instalação do Ubuntu, instale o Win7 na partição ntfs (primeira partição de inicialização). Quando a instalação do Win7 estiver concluída, instale o Ubuntu em, e. partição ext4. Eu acho que esta é a solução mais fácil para isso. Parece humblesome mas funciona (simplesmente vai todo o porco).