This was incredibly painful!
The DELETE statement conflicted with the REFERENCE constraint "FK_cmsPropertyData_cmsPropertyType".
It occurs when you try to delete a property form a document type.
Here is a quick fix that does not involve manually deleting things....
Open up SQL Management Studio.
Change delete rule for the relationship between cmsPropertyType and cmsPropertyData to "cascade".