I am sure that a plumber will have tried this but just incase, the first thing to try with any radiator not getting hot is to shut off all the other rads,letting the water circulate around this one,it could push any air out,
but it's strange that one side is getting warm and not the other...