The computer name of the workflow server has been changed, since then when the user's try to start a business process it says it can not resolve to the old server name, as if it is hard coded into the workflow.

I have reviewed the workflow and the business process rule. It does not reference the old server name anywhere that I can see. It is only a check box that states "Make this workflow a business process"

When viewing the business process rule it has no hard coded references to the old server name.

I have re-published all Business Process workflows immediately after the name change and confirmed updating the business process.