I had the same issue before....felt like I was banging my head against a brick wall.....turned out to be a defective heater control valve. Was stopping the flow of coolant. New on on. Perfect instantly. Also it turns out they're super common to fail.
Matt