For machines that are talking to the server properly*, our licenses are updating automatically within minutes across the domain.
Some machines I noticed, however, did not update until they were rebooted. Possibly some system file lock preventing the update from processing?
*We have another issue with random machines inexplicably not talking to the server, even after a clean reinstallaiton using the removal app and AEA console remote install.