After the third visit, my plumber suggested opening up the valves on a couple of radiators to full.
I did this on three downstairs rads and this seems to have sorted it, no more whining.
Now, if only I'd tried this first I could have saved myself 200 quid...