I realized I never updated this thread.
The final outcome was that the heater core was plugged solid on the drivers side. There was a grey sludge that could not be flushed out at all. it was like wet silly putty. The heater core was replaced at the dealers expense and everything was fine ever since.