My car overheats all the time and after repeatedly filling up the radiator, I took it to a shop. $70 and a cooling system diagnostic later, I was told that exhaust gas is in the coolant.

So what caused this and where do I go from here?