Abra um terminal:
Ctrl + Alt + T
veja se a verarypt está no caminho:
which veracrypt
se for, invoque o binário:
veracrypt
Se não, algo deu errado com sua instalação, então você pode precisar verificar os logs do dpkg:
sudo cat /var/log/dpkg.log