I agree with Agile. I had a similar problem and perservered with bleeding it and adding anti-corrosive solututions and all sorts - not ideal at all but might save some money so obviously give it ago. Otherwise all you can do is replace the radiators (I guess there as old as the boiler...
