Sometimes crap just gets in the loop, did you clean and rinse the pump/res, and blocks? I normally do a warm water shake and soak- for rads.
Only thing to do is dismantle it, clean it, rinse it, and put it back together.
It doesn't matter what they say about preflushed rads, and...