Инструкции Intel AES-NI отсутствуют во всех CPU. Это предупреждение появляется на моем LVM каждый раз, когда я загружаюсь, и это не причина, почему ваш LVM не может быть разблокирован.
У вас есть настраиваемая раскладка клавиатуры? Не уверен, относится ли это также к LVM, но TrueCrypt всегда использует раскладку клавиатуры США при запуске. Возможно, ваш макет клавиатуры был включен во время обновления из-за перезаписанного конфигурационного файла?
Если ничего не помогает, попробуйте загрузить с USB-накопителя Ubuntu на компакт-диск Ubuntu и попробуйте установить том LVM в живой системе. Но не используйте образ 11.04: я думаю, что я помню, как пытался изменить мой LVM, используя тот, и LVM не установил на этом живое изображение.