Don't just randomly fiddle with the valves and open up your radiators from the top - that usually makes things worse and you might end up with water everywhere. Air in the radiators is actually the classic problem, and you can often fix it yourself.
Try turning the heating up all the way first and then just wait - sometimes air bubbles disappear on their own once the system's running properly. If that doesn't help, you need a bleed valve. That's the little screw at the top of the radiator, usually with a small head. Grab a small wrench or a radiator key (costs almost nothing at the hardware store), put a bowl underneath it, and turn the thing slowly. Air comes out first - hissing and sizzling - then after a bit water comes out. As soon as water starts coming, turn it right back off. Do this with every radiator that isn't getting warm properly.
If that doesn't work either, it's probably a problem with the pump or expansion tank in your heating system, and then you're gonna have to call someone. But try bleeding them first - it's already helped me tons of times and it's really not rocket science.