im almost certain your problem will be your thermostat has had holes drilled in it to keep it cool and now youve a new rad you dont need them.
ive always had my thermostats drilled a couple of 3 mm holes gives you that head start on cooling when your driving hard. if holes are the right size should sit around the bottom of the R.
stick a new thermostat in im certain thatl cure your problem.