Figured out the problem..
They tore apart the t-stat and found a foreign substance in there.
Turns out when they installed the radiator they left a tiny piece of packing material in the right end tank tube. It got sucked into the t-stat and clogged it up.
Problem solved, no charge. Phew.