git fetch fails with “fatal: git upload-pack: not our ref a639…” and succeeds the second time

Question

We have a git repository that includes various submodules. There is an old clone of the main repo, on which we reproducibly get the following error when running git fe