Is the hose going to and from the heater control valve hot on both sides?
Do you have water flow thru the heater core?

 

I installed a new heater control valve and yes it does have hot water on both sides and i also flushed the heater core.

 

Is this an LE?

 

Definitely need more info. To expand on this, if it is an LE (push-button controls), the solder joints on the control panel PCBs can go bad, which leaves you without heat. Try pulling it out and re-soldering all the connections (at the temp slider, cables between boards, etc.). Mine does it when the weather is really cold (like, below freezing - the perfect time for it to fail...)

If it is the engine not warming up, that's a different issue. If the temp gauge is at the middle, there should be enough heat in the engine coolant to heat the cabin.

-Charlie

 

see post #4 white90dx