"Your Deeds should state exactly who responsible for the fence. As it is now all electronic, your solicitor was reading from the old style Deed. Usually as you face the front door, the owner is responsible for the right hand fence/wall/barrier."
roz that is a common misconception. It seems from what the OP says that the Council do accept that they own the fence, therefore as i said, if they leave it there they must keep it safe but not necessarily secure but unless there is a covenant that says otherwise, if they remove it, they DO NOT have to replace it.