Air pocket? After changing the rad, did you jack the front way up or park it on a steep incline to burp it?

Failing that I would pressure check the cooling system before replacing the fan clutch. Pressure losses through even something as simple as a leaky clamp can all sorts of issues.