I'm having almost the same problem, the heat will only get as hot as the engine is... luke warm engine. luke warm heat. hot engine warm heat... so just flush the coolant and that should remedy the situation, cause i do have coolant already but its red/orange dexcool tho i believe, will i have any issues with that???