Как решить проблему с Linux?
"Готов для десктопа".
Загрузитесь в LiveCD и сделайте fsck для корневого раздела.
Он не может системный раздел подгрузить, fsck может помочь.
Я не уверен что в Ubuntu есть, но поиши средство восстановления системы или что-то подобное. Результат не гарантирован, но попытаться стоит.