As instruções do Intel AES-NI não estão presentes em todas as CPUs. Esse aviso aparece no meu LVM toda vez que eu inicializo e não é o motivo, porque o seu LVM não pode ser desbloqueado.
Você tem um layout de teclado personalizado definido? Não tenho certeza se isso também se aplica ao LVM, mas o TrueCrypt sempre usa o layout de teclado dos EUA na inicialização. Talvez o layout do seu teclado tenha sido alterado durante a atualização devido a algum arquivo de configuração sobrescrito?
Se nada ajudar, tente arrancar a partir de um pendrive do Ubuntu ou um CD do Ubuntu e tente montar o seu volume LVM no sistema live. Mas não use a imagem 11.04: acho que lembro de tentar mudar meu LVM usando esse e o LVM não instalou na imagem ao vivo.