template, it could be because you have changed the name of the virtual
machine network, ie. from "VM Network" to something else.
To fix it, do the following:
Convert template to virtual machine.
Edit settings of virtual machine.
Choose correct network for template (it probably shows no name)
Convert virtual machine to template
Try to deploy new virtual machine from template to see if it works
correct again.