I'm not sure why but the issue was that the SCCM Client was not installed correctly (automatically) during the deployment process.
I had to manually uninstall the client and then it reinstalled according to my domain policies.
Now it is working.
Have to figure out why the client install bombs during Deployment - just following the guide, nothing fancy or extra.