If the heater core is blocked, you’re not getting the circulation you think you are, and nor have you bled the system, because there will still be trapped air. Can you rig a temp hose and bypass the heater core? (As opposed to taking the car to a dealer) and see if that’s the problem?