about DFT not predicting it: could it be that they used a non-relativistic model?
It's very different in a heavy atom like Gold. The charge of the nuclei is x10 of the charge of the Carbon nuclei, so the inner electrons are x10 closer and the "speed" is x10 faster. [1] I don't remember the numbers, but some google search claims 2.7%c for Carbon and 58%c for Gold. You definitively can ignore the relativistic corrections at 2.7%c, there is a square somewhere in the formula and the corrections is like ~(1-(2.7/100)^2).
As the G...GP says, the problem are the weird parts of Quantum Mechanics that are ignored to get a fast method to get an approximation in DFT.
[1] There are some technical details to define "speed", but just squint your eyes and ignore the cries of physicist.