Yes, valves on all of the radiators are definitely turned on, both supply and return!
Also, when I bleed the upstairs rads water does come out.
I had someone come and look at it this morning, and they said that it needed a power flush - he quoted me £450+VAT for this - does that sound...