Support pointed me to the following article:
https://www-secure.symantec.com/connect/forums/error-no-licensed-computers-or-targets-licensed-computers-were-assigned
For some reason this has been marked as a solution. However I don't believe this is the case. It is merely an explanation of why it might be going wrong, not a fix!
For example, I have a job that does the following:
Boot to PXE
Deploy Image
Boot to Production
Apply System Configuration (join machine to domain and specific OU)
Enable local admin account
Deploy .NET Framework 4
Deploy Office 2013
etc.
etc.
Now this job, configured as an initial deployment, will not work! Not for a new machine, because of the software deployment jobs. However, if you then drop just the image deployment related tasks with enough information to get this machine to boot to production AND allow the agent to talk to the server, this new basic inventory information is then uploaded to the server and its health will change to "Healthy".
At this point software deployments are possible. BUT, and here's the interesting bit, if you PXE boot the machine again it will now accept that earlier job. Why? Because the information regarding the agent on this machine now includes the updated agent information, even though the automation environment doesn't have it as far as I know.
So the question becomes: how do you pre-populate the autmation environment or rather the CMDB, with the required information for a brand new machine that has never had an agent running on it to accept a job that has sofware deployment jobs in it.
Because 7.5 did not have this issue and happily accepted jobs that had both imaging tasks and software deployment jobs.
7.6 and HF1 do not and this has totally broken our deployment process. Even if I separate out the deployment tasks, if they are all part of the same job it will still fail. Right now I would have to have an initial job that just imaged the machine and once it got to production and the computer object in the CMDB is fully populated, then I would need to manually scheduled the next job that does all the other stuff like software installs.