I'm not a car guy but nearly every time we see this on a truck it's the fan. Just because it's turning doesn't mean it's moving a sufficient amount of air. Maybe you got a weak or slow fan motor? Login to read more.