Uninstalling a package from a Salesforce org failed recently due to references from profiles to page layouts.
This installed component is referenced by a locally created component. System Administrator
It is possible to remove this mapping by following the link to the profile and changing the page layout assignments for the affected objects.
Alternatively, I found it quicker to manually remove the page layout and use the replacement screen provided by Salesforce.
App Setup > Customize > Accounts > Page Layouts > Page Layout Name : Del
Then use the page layout replacement screen to reassign any references to a remaining page layout.