Heater Not Working

On my way to work tonight my heater didnt come on i live approx.20 miles from my job & after about 13 miles the heater still didnt work i let all my cars run until they reach normal operating temps before i get in & pull off,everything seemed swell but as i got closer to work no heat at all temp gauge read normal the coolant in the radiator is full the coolant in the overflow bottle is full,so i dont see why the heater isnt working heres a list of things i replaced last week

1.)new radiator
2.)new thermostat
3.)new antifreeze/coolant
4.)new hoses
5.)new clamps
6.)new overflow/back up container
Heater Core isnt leaking
Temp stays at safe operating level,both cooling & a/c fans work,so guys what can it be? BTW my car is a 05 Comp G GTP if that helps any

Your heater core is probably clogged, to check if it is clogged, theres 2 hoses that go to the heater core, theyre below the alternator, touch them to see if theyre warm, if both are warm your heater core is fine, but if one of them is cold, its clogged.

Sorry to ressurect a dead thread, but this may pertain to a problem I have and instead of a new post, I could add here....

Once the engine is running for a while, do I need to crank the heat to get the hoses hot enough to check for a clog, or.do they heat up normally with the engine?

And if it is clogged, what then?