Thank you everyone for your responses. After further investigation, I discovered that there was a proxy in front of the application that was altering the query parameters. Once I identified the presence of the proxy, I tested the service both way, with and without proxy.

1. Without the proxy, everything worked as expected.

2. But with the proxy, the request failed.

Upon failure above logs appeared in the application logs. We have since adjusted the proxy configuration to ensure it no longer modifies the requests.