Could be:
Thermostat
Viscous Fan
Air pocket

Did you put the fan shroud back on when the radiator was put back??

..may even be more serious..lke a head gasket.

Do a search on Viscous Fan test.. and have him run it w/cap off and burp it for air pocket, on an incline, if possible.

__________________
A Dalton