We actually will be updating the custom image so that this solution will be built in, I will let you know when the new version of the custom image is uploaded, we will also add the colors to the terminal and a number of other small fixes.
You can fix this issue like so:
1. Open the sources using the following command
2. Remove everything there and add the following
deb http://http.kali.org/kali kali-last-snapshot main non-free contrib
3. Save the document and quit.
Install Veil after updating the sources:
apt-get install -y veil
Let me know how it goes!