Build failure: The authenticity of host 'github.com (140.82.113.4)' can't be established

Our build is intermittently experiencing this error:

The authenticity of host ‘``github.com`` (140.82.113.4)’ can’t be established.
ED25519 key fingerprint is SHA256:+DiY3wvvV6TuJJhbpZisF/zLDA0zPMSvHdkr4UvCOqU.
This key is not known by any other names.
Are you sure you want to continue connecting (yes/no/[fingerprint])?
Too long with no output (exceeded 10m0s): context deadline exceeded

Previously this error was happening consistently and the addition of a command to our CircleCi config to add github as a known host solved the issue. However, it has begun to error in the same way again.

Some info on our setup →

orbs:

aws-cli: circleci/aws-cli@5.1.0

aws-ecr: circleci/aws-ecr@9.3.2

node: circleci/node@7.0.0

github values being provided →

add_key_to_known_hosts:

      domain: "github.com"

key_type: “ed25519”

fingerprint: “SHA256:+DiY3wvvV6TuJJhbpZisF/zLDA0zPMSvHdkr4UvCOqU”