Most of the time I have seen this problem, it is the heater core. You can flush it and even if the core doesn't come up to standard, if it is plugged usually the temperature will at least rise some, indicating the problem. Sounds like you are on the right trac... Login to read more.