The Setup
I've been through every post I can find on this and still no luck. I've got code for authorizing with and connecting to the REST API. In a test environment running 1.9.1.1 this all works flawlessly, in production running 1.9.3.2 it's always getting a 403.
What I've Tried
I've been over the configuration multiple times, the roles and permissions are configured correctly, everything is the same, yet it always fails in production.
Other Info
The company maintaining the server are sure the request is being handled by Magento, and one curious thing I have noticed is that if I omit part of the authorization header in test it'll tell me:
{"error":[{"code":401,"message":"oauth_problem=parameter_absent&oauth_parameters_absent=oauth_signature_method"}]}}
In production the only response I ever get back when hitting a valid URL is:
{"messages":{"error":[{"code":403,"message":"Access denied"}]}}
The only other difference is that production forces HTTPS, while in the test environment there's no valid cert and so I have to use HTTP.