We have a managed extension package that has been available on the AppExchange for over 3 years. We are in the process of finalizing an updated version to our extension so we have been actively testing the install and uninstall process within a variety of development orgs. The new version of our package is still set as 'beta'. We have encountered a problem in 2 separate orgs which seem to have only started to occur since the Spring 13 release (we have sucessfully completed the exact same install/uninstall testing on many upgrades in the past with no issues whatsoever). Note: no major components, pages, etc. were added as part of this new version.

Here is the scenario:

1. Install the beta version of our extension package into a Spring 13 org.

2. Uninstall the beta version of our extension package.

3. Attempt to reinstall the beta version - OR any previous version (including release versions that have been working fine for years) - and receive the very cryptic error message that the install failed with an even more cryptic error code.

We created a case and fortunately they were able to provide some additional error log information. The log information implies that certain components included in our package are 'duplicates'. This makes us believe that the previous uninstall did not completely remove some of the items in our package - namely, 2 custom fields that are included in the package. We have NEVER had this issue before and believe me, we have tested our install/uninstall process hundreds of times. The initial install worked fine - it just fails after an uninstall and a re-install.

I am posting this on the discussion boards because i am not sure how much support i will get from salesforce.com.

Has anyone else encountered this situation? If so, please speak up. Maybe we can collectively work together to get the attention of the salesforce support team - beyond just first level support.

Thanks in advance for any assistance you can provide.