The service was specific to a on-premise install of CRM. I created a new workflow to test the issue and it worked. I deleted the step that was failing and recreated it and it worked. I am not sure what changed, possibly legacy config on the step from 7.5.1. Or just some other error but it is working now. Thank you for the support.