У меня была подобная проблема, пробовал и с лайв сиди переставлять граб, и чего тока не пробовал, помогла зачистка МБР на жестком диске, куда ставится Загрузчик. Зачистка происходила в Partition Manager. Другие методы зачистки положительного результата не принесли, лишь Партишн Манагер )