Либо с диском проблемы, либо с загрузчиком и загрузочным разделом. Если ничего не трогали на сервере, то скорее всего проблемы именно с диском. Надо грузиться с SystemRescueCd  http://www.system-rescue-cd.org/ монтировать разделы и смотреть, что с ними. Сразу предупреждаю, что нужны хорошие навыки работы с линуксом, чтобы решить эту проблему. Если таковых нет, то скорее всего быстрее будет восстановить из бэкапов все на новый сервер.