Getting hot on the highway with the AC on.

The blades should be deeper into the shroud. The shroud should be containing the blades. Not saying that it is his problem, just an installation issue.
Use a coolant recovery system and test your cap to make sure it holds pressure.
A very common cause of overheating is a faulty radiator cap. 16lbs. Test even if new.