Luis: Access denied due to invalid subscription key

I am facing following issue when i try to update application on Luis using following request:

https://westus.api.cognitive.microsoft.com/luis/api/v2.0/apps/app-id-here

header:

Ocp-Apim-Subscription-Key:paid-subscription key

body:

{
        "name": "Name of luis app",
        "description": "string"
    }

I am getting following error:

{
    "statusCode": 401,
    "message": "Access denied due to invalid subscription key. Make sure to provide a valid key for an active subscription."
}

I am using paid subscription from Azure portal with westus region. Still facing this issue.

However, This key works when I try to get top scoring intent using following request:

https://westus.api.cognitive.microsoft.com/luis/v2.0/apps/luis-app-id?subscription-key=subscription-key-azure&timezoneOffset=-360&q=hi 

This is really weird as sunscription key works for GET request but not for PUT or POST request.

Any suggestions?

PS: I am using paid subscription key.

The (subscription) keys created with a Cognitive Service LUIS resource in Azure Portal, even when added to with Assign resource in luis.ai, can only be used for runtime queries on a defined app. The authoring endpoints on LUIS Programmatic APIs v2.0 - to create and manage apps and their elements - can only be used with the Authoring Key available in the luis.ai portal.

More information can be found in Authoring and query prediction endpoint keys in LUIS