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!
References: