With kali 2016.1 release veil-evasion have some problems with installation process, it' not compatible with kali rolling version.
in kali package tracker here: http://pkg.kali.org/pkg/veil-evasion
you see the new version of veil (2.23-0kali1) compatible with kali rolling.
that means the package ready soon for official rolling repos.
in git hub find new update release for veil evasion here: https://github.com/Veil-Framework/Veil-Evasion
(not 2.23-0kali1) and i try to give it a shoot. important notice
: before try to install veil i choice to remove the wine profile with
rm -rf ~/.wine/
this is the asciinema video if you gone to see the installation process. https://asciinema.org/a/f531wfhrgpp4i0cfrnu5pompg
works great install everything with out errors.