Acontece que nós implantamos uma versão mais antiga do ESX para nossos hosts. Outro sintoma desse problema era que o vmware-hostd não iniciava nos hosts depois de aplicar todas as atualizações via o Update Manager.
Nós reconstruímos os hosts com a última versão disponível. O erro de licença não apareceu mais e as atualizações foram aplicadas com sucesso.