Sounds like airlock in pipework somewhere, or blockage. How old is the system, has it been treated with corrosion inhibitors?Obviously both rad valves need to be open - did anybody interfere with the lockshield valve?
You can try flushing the pipework using mains water pressure. You would need to remove the radiator, and connect a hose tail to the rad valve somehow - maybe a washing machine valve would do the job. Connect the other end to a tap supplied directly from the mains - maybe an outside tap or similar. If its an open vented system, you need to cap off the feed and expansion tank - don't forget to remove the cap when you are finished or you will do a horrible amount of damage to you heating system and boiler when you fire it up. You need somewhere for the flushing water to come out - maybe you can remove the safety valve and put another hose on there. Lead it to a good drain, or outside if you can.
Flush out both sides of the offending radiator pipework, remove the hose and bits and pieces, refit the rad, fill the system and test. Hopefully you're now in business. You will want to using a flushing agent in the system for a while to clean it out, follow the manufactureres instructions, drain and refill with corrosion inhibitor. Fernox make good ones, but there are plenty of others.