Had an issue like that back in the day. Turned out that "Bars Leak" actually bars the flow over time.
I pulled the rad and had it boiled out. Turns out that the Bars Leak had accumulated in the core.
After it was boiled and rodded out, no more problem.