Hi Joe,
As per my understanding you should be getting this error messages on machines which does not have valid License.
SO please check if you can find how many computers are throwing error messages while patching. Run this query on the DB to find out which machines are using valid license and which are not.
This query is specific to Patch management Solution
select vc.name
From licenseinuse liu
join vcomputer vc on vc.guid = liu.ResourceGuid
where liu.LicensingPolicyGuid = 'B1338338-5575-4A27-9808-23BEC40D79FA'
order by vc.name
Hope this Helps
Cheers:-)