Hi Sreelakshmi,
We have a web application that uses the Adwords client API library and authenticates users with an OAuth auth code/access token flow. They receive a token from google and manually pass it back to the application.
Since upgrading to the new version of the API, this type of authorisation expects a redirect Uri, which we don't have.
I've already tried following the instructions you've linked to, but the problem we have is that the web application is internally hosted, and you only allow redirect URIs that contain a publicly hosted domain. We don't want our application to be hosted publicly. I'm not sure you support this as an authentication method any more. We need individuals to authenticate as themselves for audit purposes against adwords, but we need to use a flow that allows us to use a private callback.
I know it may sound like a bit of a tangent from what the OP is asking, but what we have has been working until the API upgrade, and the error we're getting has been exactly the same as the OP.
Thanks,
Kieran.