Airlock could also be the culprit. Is the Radiator cold at the top? Dirty die sels aren't my strong point, but I'm sure an airlock will have the same effect.
As Wil says too, heater matrix could be blocked, but a missing Thermostat would really only mean it takes ages to heat up. A jammed...