HI,
I have also faced same issue for purchase orders; sometimes workflow did not triggered also.
I think switching on trace with filter as business object and workflow user will not be an issue in PRD.
For me, In trace; it showed just as exception triggered. Debugging in PRD system (Break point at workflow triggered FM in update task) helped little. But did not got firm solution. Just you can check update processed and transactional RFC.