Usually at highway speeds, neither the electric or clutch fan have too much affect on the temperature. The highway speed usually means enough air is moving through the system to keep things cool.
Since it is getting hot at both idle and highway speeds, it could be an air bubble in the system, a plugged radiator, a collapsing hose, or something else other than the electric fan or mechanical fan clutch.