Acabei de me deparar com o mesmo problema após uma atualização do kernel para 3.13.0-83-generic . Parece ser um bug com a versão do kernel reportada em 16/3/16:
cryptsetup tcryptOpen não funciona mais
Minha correção temporária foi reverter para a versão do kernel anteriormente instalada .
Confirme a versão atual:
$ uname -r
3.13.0-83-generic
Remova a versão 3.13.0-83:
$ sudo apt-get purge linux-image-3.13.0-83-generic
Reinicialize sua máquina e confirme a versão:
$ uname -r
3.13.0-79-generic
O Kernel 3.13.0-79-generic funciona para mim e não recebe mais mensagens de erro com cryptsetup
.
Já que você parece estar em uma versão mais nova 3.19.0-56 você pode precisar de alguma forma chegar a 3.19.0-51 qual dos comentaristas no bug indica que ainda está funcionando "bem".
Em vez de fazer o downgrade, você pode tentar inicializar essa versão específica pelo grub e configurá-la como padrão .