getting eaxclty same issue on physical server install of Server 2016 eval, via Intel Prov.
https://social.technet.microsoft.com/Forums/Azure/en-US/acb18206-bb5d-49ac-8a35-b90e4ca07862/windows-cant-find-license-terms?forum=WinServerPreview
I suspect it's an issue with IP.
Can you elaborate on the "step 2 manual" you menion above?