I suffered a similar problem and the solution was to "power flush" the radiators by using a temporary connection to the main cold water supply. This flushes out any sludge which may be blocking or slowing down your CH flow. But it can be a lengthy procedure.
First drain the radiators; fit a...