So as it turns out. Subaru relies on the heater core to flow coolant before the thermostat opens up.

If there is ANY restriction in the heater core, the wont be enough coolant flow to heat up the thermostat. This will cause the engine to over heat. the clue ... Login to read more.