Hey mario, have you checked for a restriction in the exhaust system? Sometimes even a slight restriction will cause a car to overheat on the freeway(high rpm). I ran over a speed bump too fast one time and it partially crimped the pipe in front of the muffler. Sounds like you've covered every other base, so I thought I would throw that in. Good luck.

roughneck