What kind of car are we talking about here?

I can't think of what else it could be, other than the heater core. Depending on year/model, this could be a really big (16 hours) job.

__________________
08 W251 R350
97 W210 E320
91 W124 300E
86 W126 560SEL
85 W126 380SE Silver
85 W126 380SE Cranberry
79 W123 250
78 W123 280E
75 W114 280