Puede ser la bomba... Si abriste el tapón del agua, no creo que tengas aire habria salido bastante cantidad de agua.
Cambiar la bomba es caro, aprovecha y cambia la correa, tensores, termostato...
Ten en cuenta que es una averia bastante cab***a, que no circula el agua y se caliente el motor y no hace saltar ni el ventilador, quizás la temperatura del cuadro tampoco sea real, te marque menos.
Un calentón te puede bastante más caro...