This problem turned out to be a security issue which is odd considering the security role was the same in all environments.

  • Edit the role you need and go to Customization tab
  • Look for a table called Process and set Read to Organization (solid green)
  • Clone a managed patch to QA then Production and test

Once I published a patch for that change the business process rules started working!