did you bleed the system after changing out the radiator?

take the cap off and run the car until the fan comes on and squeeze the hoses until all the air bubbles stop and keep filling the rad.