The noise in the center of the floor is probably the doors opening and closing. There are several doors in the system mixing hot/cold,inside/outside and you can hear them.
If the defroster is on the compressor will cool the air more than you might expect.
Do you have the dual control, or automatic controls? Or are they manual? Post back which controls you have to help narrow the search.
Some Titans seem to blow lukewarm air until the temperature outside cools off. My 06 blew slightly warm air all summer, but when the outside temperature dropped the heater started blowing hot. I run the heat about once a week to circulate the coolant.
Check your coolant level. Do you see any leaks? Do you smell coolant? Do any hoses look kinked or collapsed? On the passenger side of the engine compartment firewall is the coolant control valve. With the heater on are both hoses hot, or is one hotter than the other?
Are you still under warranty?
A search on heater turned up a lot of topics. Here are a few:
My heater quit blowing hot air!
Heat not working
Heater and A/C performance
you might want to read thru some of them to see if it matches your problem and what solution was found.