Okay so found the solution here: Git clone fails in Circle 2.0
mayu’s answer at the end worked for me. It’s to do with adding StrictHostKeyCheckingmanually before running the git clone.
Machine user not necessary. halfer’s advice above pointed me in the right direction so thank you halfer!