Overheating
You should be able to turn the fan, though it shouldn't turn easily - the clutch should drag. That said, the fan always spinning would help cool the truck more. First to check is the thermostat. When not pulling, you should be able to see it warm up and the open as close. DEFINATELY clean the radiator as mentioned. Personally, I would pull it out and clean the ac condensor, intercooler and radiator. Soak them in a degreaser and then pressure wash it out. If you haven't done this, you will be amazed at how much crap builds up in there. You can flush the engine and heater core, and change the t-stat while its apart. You have to pull the bumper off to get the stuff out, but it is worth it. I found it also helps to pull the upper core support loose and move it out of the way. Then the fan doesn't interfere as much. If the fan clutch is bad, thats a good time to change it. BTW, mine does run warm when pulling, especially when pulling hills and its hot out. And, get a good t-stat. It will be $30+.
Dave