Api key verification fails but doesn't show in trace

[#1]

I am running a trace in apigee and making requests through PostMan. Some requests are successful (200 OK Response) passing verification, and some requests fail api key verification with this message:

{
    "fault": {
        "faultstring": "Invalid ApiKey for given resource",
        "detail": {
            "errorcode": "oauth.v2.InvalidApiKeyForGivenResource"
        }
    }
} 

Successful requests will log in trace but failed requests do not.