Do you have DHCP on the VLAN and are IP addresses defintely available?
If your VM is being created and not getting an IP address when it runs through the boot process, it will not be able to join the domain.
Also, are you creating the Computer account for the VM in AD before running the deployment?
One day I will virtualise myself . . .