Ah, you have already performed the procedure at http://indesignsecrets.com/help-ive-lost-my-serial-number.php on the machine you still have - without a result.
The comments in that linked article indicate that that workaround stopped working with the arrival of CS4.