Tive o mesmo problema com o Ubuntu 16.04.3 LTS depois de remover a partição OEM do Windows. Aparentemente, isso foi corrigido, mas não backported para Xenial. Reinstalar o pacote cryptfs fez o truque para mim:
$ sudo apt install ecryptfs-utils --reinstall
$ sudo update-grub