Today just figured out our version of this problem - Check your computer time, if it is 1 minute off, it could affect postman requests.
Discovered today that my computer time was not automatically updating and it was 1 minute ahead, which messed up the requests and gave the same error
Hope this contribution helps someone