Coolant flow issue from what I gather from your info is the most likely cause. With a full flowing core and coolant circuit, you should only see about 10 degree temp drop thru the core when the vehicle is fully warmed up.

I'd be looking at heater core replac... Login to read more.