Parece que consegui consertar isso (espero). Eu tive que criar um live CD do Ubuntu para o meu netbook e depois seguir as instruções aqui para fazê-lo funcionar novamente. Meu palpite era que quando me forçou a "recuperar" meu sistema operacional, ele estragou o MBR. Consertar isso resolveu meu problema ... por enquanto.