Usually you will see this when the heater core is plugged but you replaced it so that eliminates that.

There should be a restrictor in the bypass, I've never looked though. Coolant will take the easiest path as you have discovered, the core naturally will be... Login to read more.