I got the infamous host with uuid not found message
Have you tried to revoke license as mentioned here?
It works well for vCenter upgrading process, when a new UUID is assigned to vCenter instance, so, it might be worth trying to take similar steps.
Furthermore, procedure described by Alexander regarding recreating/mapping jobs shouldn’t produce any errors, as it’s a time-proved solution for the situation like yours. Thus, I’d recommend to keep working with our support team on addressing your issues.
Hope this helps.