TLS Handhake error with backend config

We are getting below TLS exceptions (more often now) when the code is trying to make connection to backend config. This happens the first time we run the deploy job and when we re-run , it does not throw this exception. Do you know why would this exception be thrown for the first time. We use CircleCI for CICD.

data.terraform_remote_state.alb: data.terraform_remote_state.alb: error initializing backend: RequestError: send request failed
caused by: Post https://sts.amazonaws.com/: net/http: TLS handshake timeout

2020/03/31 23:35:09 [DEBUG] [aws-sdk-go] DEBUG: Send Request sts/GetCallerIdentity failed, not retrying, error RequestError: send request failed
caused by: Post https://sts.amazonaws.com/: net/http: TLS handshake timeout
2020/03/31 23:35:09 [DEBUG] plugin: waiting for all plugin processes to complete…
Failed to load backend:
Error configuring the backend “s3”: RequestError: send request failed
caused by: Post https://sts.amazonaws.com/: net/http: TLS handshake timeout