Electric fan won't cool at highway speeds

Have you checked the lower rad hose? It could be collapsing at higher (highway) rpm, thereby limiting coolant flow and causing your issue.

he did not have the hot issue before changing the fan..... problem solved.