however I can go to Postman and make the same request and it works fine

Are your avatax services working yet? We are getting that exact same error trying to process sales orders.