I've done that often where I have a TBA role and i'm missing some permission when i test w/ postman so I add it and re-do the request and it works. Sometimes it takes a few for netsuite to catch up w/ the permissions though

That lag is super frustrating because it's so darn inconsistent