Here's more info from a resident expert: "Are they retail serial numbered machines or volume serial numbered machines? If it’s the latter then it shouldn’t make a difference because there isn’t a limit but instead a true up situation when licensing comes due. If it’s retail then he needs to contact Adobe Customer Service and explain what has occurred so that CS can take appropriate action to increase the license count on the retail serial number."
hth,
Ben