"Timestamp for this request is outside of the recvWindow" error

We have been receiving this error recently out of the blue and randomly.
It may not appear a full day, and then it may happen 2 or 3 times the next day.

Our codebase has not changed, nothing has changed in our server. We do hundreds of calls a day to the API and mostly no issue. But since we do rebalance at times, even 1 or 2 is too much.

Is this coming from Binance or could it be from our end? We are on AWS > Tokyo region.

Note: We already checked the server time vs local machine and it is ok
Note: We already increased the time to 10000ms, we know we can increase it more, but we would love to understand the issue.

Thanks.