This package includes a Record Type on the Task object. I am able to uninstall if I do it right after installation, but if I enable the use of the packaged Record Type on the user profiles, I am no longer able to uninstall:
Component Type Name Problem
Record Type [recordtype name] This installed component is referenced by a locally
created component
There is no link to what componenent it's talking about, but I'm assuming it's all of the profiles that were enabled to use this record type. However, I have removed this recordtype from the enabled list for all Profiles, and it is deactivated for the org. I tried removing it from the Profile XML directly through the Force.com IDE, but am not able to make it stick. At this point, I don't know what else to try. I have to think this has been encountered before, though. How do managed packages generally deal with record types?