Did you replace the old stat with a new high flow thermostat like the mr. gasket, milodon type?
These thermostat open like you havent any thermostat at all and move the cooling water much faster around the system. That may cause that the radiator not cool it down enough.