Okay so, you have two requirements..
HKLM\SOFTWARE\Intel\AMT must exist, and
HKLM\SOFTWARE\Intel\IntelAMTUNS\AMT State "AMT PROVISIONING STATE" must be set to zero.
And, the package is evaluating as NotInstalled, so we know both of those rules are evaluating correctly.
And they're valid rules. The PreReq ensures that AMT is installed, and the Applicability Rules determines that it's not configured.
Which then brings us to the actual activity being performed by the Windows Update Agent as the next possible cause.
Keeping in mind the original error which is still a strong issue to contend with: Unable to find the Update by ID to perform the requested operation.
But the fact that the update has been evaluated as NotInstalled tells us that the WUA DID find the Update -- or at least, that's a natural conclusion at this point.
But what if that conclusion is flaweed?
The question may go to the actual Deployment Task.
Please confirm that the Update published and evaluated is the SAME Update that you attempted to deploy.
If you've published multiple instances of this update, and failed to expire/decline/delete previous instances, this may be confusing the issue.