Hi,
This is an odd one because when the engine RPM's increase, coolant flow also does. That should make the heater work better. Also, you indicated everything has been replaced and the temperature gauge indicates normal operating temperature.
I have a few questions. Is there any evidence the coolant is being lost? Have you checked the level in the radiator and not just the overflow reservoir?
If you have and everything is good, allow the vehicle to reach operating temp. Open the hood and have a helper raise the engine RPM's. While that is being done, check to make sure there are no hoses collapsing. Specifically, focus on the heater hoses. Something is preventing coolant flow.
Also, here is a link you may find helpful:
https://www.2carpros.com/articles/car-heater-not-working
Try that and let me know what you find or if you have other questions.
Take care and God Bless,
Joe
SPONSORED LINKS
Thursday, March 4th, 2021 AT 1:21 PM