I agree with Dr. Pascarella; time to either recore, rod out, or replace the radiator.

These are textbook symptoms of a bad radiator.