You have my sympathies, WS. Been there. Done that. Got the stains. Sued the company. Won the case.
Would I be correct in saying that you possibly have kept the heat down or even off in these rooms? That is what we did in some of the rooms in our house and like you have plastic pipes fitted - although larger at 15mm. Same problem. Cold radiators.
I did everything that Scruff suggested. In fact you will find my thread on the very same topic here
http://www.askthetrades.co.uk/cgi-bin/yabb/YaBB.pl?num=1284813832/13#13I removed the radiators that were in rooms without carpet, took them outside and flushed them in both directions with a hose connected to mains pressure. Shook 'em, swilled 'em until all the black magnatite came out. Reconnected. Still not working.
Drained the system down, took up some floorboards and broke into the 15mm pipe to find this

and this was after I had tried powerflushing it. I got some of that curtain flexible plastic cased curly-wurly stuff used for hanging curtains - no idea what it's real name is. I then put that in a drill and spun it as I fed the stuff back into the pipe...a sort of scouring action...but that only worked so far as the curly-wurly just knotted itself up. So Plan B was to just keep shoving this wire up and back down the pipe trying to get out as much black crud as I could.
So I reckon that this is what you've got. The strange thing is that in static water flow, the black crud seems to have a preference for blocking up plastic pipe because 15mm copper in the same circuit remains as clean as a whistle. Maybe this is the dirty little secret that plastic pipe manufacturers would prefer kept quiet.
Did I succeed ? Nope because to get even further down the pipes would have required taking up the fitted carpets in the bedroom.
The one thing that powerflush advocates and also those who say how wonderful the system cleaner products are forget to mention. That is that you actually need some flow through the blockage otherwise they do absolutely nothing. If your pipes are really blocked like mine then you'd get more fun out of burning £452 of pound notes then you would from having your system powerflushed.