Solution : https://service.sap.com/sap/support/notes/1510369 (SAP Service marketplace login required)
Key words :
logically delete objects manually, nested parallel sections, open work items, basis release 6, inconsistencies occur, workflow instances, deleted remain, terms wf_upg, workflow management, workflow manager
Related Notes :
1068627 | Composite note about workflow upgrade |