odd, the situation must be no problem.
test this solution, put the license manually to the problem client then do the vps update by click the update button.
do some test installation to the others PC and make sure when you create the package installation the ea server must selected.