You need to be more specific on the trucks behavior. My new truck takes that long too from a fresh cold start. Now if you said that it only blows warm or hot under acceleration and cools down at a standstill then you have low anti freeze level and air in the system.
Clint
Clint