Meu palpite é que a atualização atrapalhou o mbr (foi um upgrade de 1.9x grub para 2.0?)
Você pode tentar restaurar o grub usando um livecd:
Eu não entendi como você chegou à conclusão de que suas partições do disco rígido foram corrompidas? você pode tentar acessar as unidades usando o livecd?