Восстановление загрузчика
Пишу сюда еще один вариант, который мне помог (для тех, кто столкнулся с этой проблемой и нашел этот вопрос в гугле)
Хороший человек пишет:

-скачиваем образ LiveCD с Линукс
-пишем образ на диск 
-выставляем в BIOS загрузку с CD/DVD (или по F12 при загрузке)
-загружаемся с LiveCD
-заходим в систему и для открытия терминала нажимаем комбинацию клавиш: Ctrl+Alt+T
-в терминале пишем:

sudo apt-get install lilo

-нажимаем ENTER и ждем пока «lilo» установится. Затем вводим (допуская, что mbr раздел у вас на sda, что, в большинстве случаев, так и есть):

sudo lilo -M /dev/sda mbr

-и опять жмем ENTER

После этого перезагружаем комп и все теперь должно работать как надо.
Попробуйте, может поможет.