Если использовался загрузчик LILO, запустите повторно lilo - пользователи GRUB могут пропустить этот шаг:
Wiki