Você pode tentar usar TestCrypt , que pode encontrar o volume. Ele é executado apenas no Windows, mas deve ser capaz de encontrar um volume excluído em uma partição ext2 / 3.
O site CGSecurity descreve uma alternativa:
Recovery using whole decryption
Another method is to permanently decrypt the damaged system partition/drive. You can use the TrueCrypt Rescue Disk and next use TestDisk. Run TestDisk, select the drive letter or partition corresponding to the damaged volume, Advanced. TestDisk can repair the FAT/NTFS boot sector, ext2/ext3 superblock.
Esse site também oferece alternativas para executar a recuperação no Linux.