I am using lease license too. If you want to upgrade to plesk 9, you have to contact them first and they will reissue you another license key. The license key for plesk 8 is different from plesk 9
Also check this link that you will find a link to upgrade your lease license key