Eu tive um problema semelhante. Consegui resolvê-lo usando as instruções aqui:
A chave para mim foi primeiro navegar para:
/media/(mypartition)/home/.ecryptfs/(foldername)
antes de executar o comando:
sudo ecryptfs-recover-private .Private/
Antes, eu apenas navegava para /media
e executava
sudo ecryptfs-recover-private (mypartition)
Inseri minha senha e recebi uma notificação de SUCESSO. Infelizmente, ainda não consegui acessar /tmp/ecryptfs.(randomcharacters)
Demorei dois dias para finalmente encontrar uma solução que funcionasse.