Most likely the patch for shellshock is not related to performance degradation.
It does not interfere with vCO workflow engine and I doubt that it is the couse for the performance issue.
Were there any other patches/changes in environment applied recently?
Consider also checking the connections timeouts of the external resources used by mentioned workflow.