If the licence is claimed and then unclaimed it becomes invalidated. If that was done in the current org the change log gives both the old invalidated licence and the new licence that replaces it.
Try searching the change log for your old licence number.