As it turns out I am using an older version of make on the machine that I was having trouble with. It seems we have made some bad assumptions about the configuration of our machines. It makes sense with other problems we have had on the other machines too. I am going to declare that the root cause of the issues. Thank you all for your help! Good call Ned, I am slightly embarrassed that I didn't think of that earlier.