У меня была такая ситуация на одном компе (дважды!):
После внезапного выключения (зависаний не было, просто отрубилось электричество) система перестала загружаться (10.04 на ext4)
При этом комп отказывался грузиться с iso-образов на флешке, с помощью которых обычно устанавливаю/восстанавливаю системы. С LiveCD загруить удалось, но при проверке раздела fsck сообщал, что раздел ext4 занят и проверить невозможно. Гугление на эту тему привело меня к тому, что в ядрах ubuntu вплоть до 12.10 есть такой баг (ссылки под рукой нет, но попробую найти, что бы не быть голословным).
Решение простое - проверить раздел с помощью любого liveCD (только не ubuntu), я загружался с какой-то спецсборки для восстановления. fsck без проблем проверил раздел и даже не нашел на нем ошибок. После этого пострадавшая система как ни в чем не бывало загрузилась.