Couple things:
confirm that you have good flow out of the hoses coming into the heater core. Should be good and hot. If not, consider plugged plumbing there in that ‘trombone’ looking bypass hose, or a waterpump issue.
My 04 had a plugged core that i verified by running a hose to one side of...