Mark,
I would be looking closely or even replacing the radiator.
If its restricted, low flow would still allow enough cooling of an idling engine but not enough to cool a faster, hotter engine that needs a much greater flow of cooled water.
HTH Colin.