Não fica ficar mexendo à toa nas válvulas e abrindo os radiadores por cima - isso geralmente piora as coisas e corre o risco de água vazar por toda parte. Ar nos radiadores é de fato o problema clássico, e muitas vezes consegues resolver sozinha.
Tenta primeiro colocar a calefação no máximo e depois espera - às vezes as bolhas de ar desaparecem sozinhas quando o sistema funciona direito. Se isso não funcionar, precisas de uma válvula de purga. É aquele parafuso pequeno no topo do radiador, geralmente com uma espécie de bico fino. Arranja uma pequena chave inglesa ou uma chave de purga (custa quase nada na loja de materiais de construção), coloca uma tigela em baixo e abre devagar. Sai ar primeiro - faz aquele barulho tipo "pschhh" - depois de um tempo sai água. Assim que começar a sair água, fecha logo. Faz isso em cada radiador que não fica quente como deve.
Se isso também não funcionar, é provavelmente um problema da bomba ou do vaso de expansão da tua instalação de calefação, e aí não há volta - tens de chamar alguém. Mas antes tenta purgar - para mim resultou muitas vezes e é mesmo muito fácil.