Cooling systems won't always bubble if air locked, try bleeding it. Ignore, just re-read and you said you get heat through so unlikely to be air block.
You could have a blocked radiator core (since you said you changed thermostat). Check its temperature (carefully) after turning the engine...