Suggests to me that the flow is marginal and it's enough for some rads but not for others. Given the relatively recent age of the system and the even more recent boiler replacement I'd not expect it to be seriously sludged up.
I could be wrong: it could be blockages in the pipework, but I'd go for the low-hanging fruit and investigate the pump and diverter properly before going for power-flushing and/or ripping apart the system to flush out the pipework & rads separately.