I had a radiator that had 7 or 8 tubes clogged right in the middle so the spring that is supposed to get hot and expand to engage the fan never got hot air blowing on it. I went through three new fan clutches before I figured that one out. Warm up your truck, then shut it down and feel the radiator for cold spots. It's a strange problem I admit, but it doesn't hurt to check before possibly spending money on the wrong thing.