Até onde eu sei, o processo de boot do Windows 7 usa não apenas o MBR, mas também o VBR (volume boot record), que está contido nos primeiros 512 bytes da partição.
Então, eu tentaria zerar todos os sda1, por exemplo
dd if=/dev/zero of=/dev/sda1 bs=1M
Execute update-grub
novamente.