Hi!
Can you try this solution:

apt update
apt install -y aptitude
aptitude install -y veil

You have to run this commands in a fresh custom kali.

Let me know how it goes!
Diego