I was going to say it has the symptoms of a marginal radiator, but it seems you have that possibility covered.

Is it possible the mechanical cooling fan is on backwards? At highway speeds, running the AC might make the difference between an overheat or not. ... Login to read more.