Hunter238,
1. Восстановить в BIOS изменённые настройки (порядок загрузки, тип контроллера и другие)
2. Загрузиться с LiveCD, проверить файловую систему жёсткого диска на ошибки
3. Если два предыдущих пункта не помогут - загрузиться в режиме восстановления и исправить ошибки пакетной базы, есть такой пункт в меню.
4. Если не поможет режим восстановления - исправлять ошибки из LiveCD, сделав chroot.
В документации ищите соответствующие инструкции и выполняйте.