Sounds like a serious air lock and I wouldn't run it for long without rad getting hot. I would be looking at the thermostat first as it could be stuck in warm up mode. At the very least have the heater on full hot until you get to bottom of it but I wouldn't go far.

A quick google suggests heater valves commonly stick and water pumps can fail so I would swap out the above 3 to rule them out.