Solution : https://service.sap.com/sap/support/notes/125400 (SAP Service marketplace login required)
Key words :
changing workflow container elements incompatible change, sap business workflows avoids inconsistencies, hard coded workflow id, additional key words pftc, freshly created workflow instances, ideal setup compatible change, process definition incompatible change, step level incompatible change, sap business workflows, changing container elements